Problem E: 检索字符串
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:42
Solved:11
Description
对于给定的n个字符串,它们的任意顺序排列之后得到了串联字符串。比如:n=3,字符串分别为“ab”,“cd”,“ef”,串联子串如下:
"abcdef","abefcd","cdabef","cdefab","efabcd", "efcdab" 都是串联字符串。 "acdbef" 不是串联子串,因为它不是有效的排列连接。
现在,程序给定一个需要检索的字符串,查询该检索字符串中是否含有上述各种串联字符串,如果有的话,按从小到大的顺序,依次输出其对应的位置编号(如有多个,可以用空格分隔)。如果没有的话,输出-1。
Input
第一行,输入n的值。(1<=n<10)
接下来的n行,每行输入需要串联的字符串Pi。(1<=|Pi|<=10)
在接下来的第n+1行,输入需要检索的字符串S。(1<=|S|<=1000)
Output
一行,输出符合题意的位置编号(如果有多个,按从小到大输出,用空格分隔。如果没有,输出-1)。
Sample Input Copy
2
foo
bar
barfoothefoobarman
Sample Output Copy
0 9
HINT
【样例输入2】
3
bar
foo
the
barfoofoobarthefoobarman
【样例输出2】
6 9 12
【样例输入3】
4
word
good
best
word
wordgoodgoodgoodbestword
【样例输出3】
-1