Home => ProblemSet => 4.1-31:[CTSC2011] 字符串重排
2152: 4.1-31:[CTSC2011] 字符串重排
Time Limit: 1 Sec Memory Limit: 128 MB Special Judge Submit: 0 Solved: 1[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
Input
第一行包含两个整数 n 和 q，表示字符串和附加任务的数量，中间用一个空格隔开；
接下来 n 行，描述字符串，其中第 i 行包含一个字符串 Si；
接下来 q 行，描述附加任务，其中第 i 行包含两个整数 Xi 和 Yi，中间用一个空格隔开。
接下来 n 行，描述字符串，其中第 i 行包含一个字符串 Si；
接下来 q 行，描述附加任务，其中第 i 行包含两个整数 Xi 和 Yi，中间用一个空格隔开。
Output
包含三行。
第一行包含一个非负整数 W(P∗G)；
第二行若干个数，每两个数之间用一个空格隔开，这一行第一个数表示满足附加任务的数量 k，接下来 k 个数为这些任务的序号，序号从 1 开始，按从小到大的顺序输出；
第三行包含 n 个用一个空格隔开的正整数，表示一个 1 到 n 的排列 P∗B。
第一行包含一个非负整数 W(P∗G)；
第二行若干个数，每两个数之间用一个空格隔开，这一行第一个数表示满足附加任务的数量 k，接下来 k 个数为这些任务的序号，序号从 1 开始，按从小到大的顺序输出；
第三行包含 n 个用一个空格隔开的正整数，表示一个 1 到 n 的排列 P∗B。
Sample Input Copy
4 6
a
b
abc
bc
1 2
1 3
3 1
4 2
2 4
2 4
Sample Output Copy
2
4 1 3 5 6
3 1 2 4
HINT
评分标准
对于一个测试点：
若某问无法完成，也请按照格式输出，以避免测评失败。
数据范围
对于一个测试点：
- 如果输出文件的第一行正确可以得到 2 分；
- 如果输出文件的第二行正确可以得到 4 分；
- 如果输出文件的第三行正确可以得到 4 分；
- 如果输出文件的三行都正确则可以得到 10 分。
若某问无法完成，也请按照格式输出，以避免测评失败。
数据范围
- 对于 10% 的数据，n≤10，q=1，每个字符串的长度不超过 50；
- 对于 20% 的数据，n≤50，q=1，每个字符串的长度不超过 50；
- 对于 50% 的数据，n,q≤1000，每个字符串的长度不超过 1000；
- 对于 70% 的数据，任意字符串不为其他任何一个字符串的前缀；
- 对于 100% 的数据，n≤4×104，q≤105，每个字符串的长度不超过 104，所有字符串的长度和不超过 2×105。