QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#203041#7406. Longest Lyndon PrefixZhaoZiLongTL 0ms13712kbC++173.4kb2023-10-06 14:54:012023-10-06 14:54:02

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 13712kb

input:

3
3
aaa
3
aab
3
cba

output:

1 1 1
3 2 1
1 1 1

result:

ok 9 numbers

Test #2:

score: -100
Time Limit Exceeded

input:

10000
10
ababbbbaaa
6
aabbaa
3
abb
9
bababbbbb
9
abbaaaaaa
8
ababbaab
7
abbbbbb
7
aaabaaa
2
ba
10
abaababbab
2
ab
1
a
1
a
5
ababa
6
aaabba
2
ba
4
abba
5
bbbba
9
aabbbbbaa
10
baaabaaaba
10
babbbbbbaa
9
babaaabba
1
b
6
abbbaa
7
aaaaaab
10
baaaaabaaa
9
bbbbabbba
3
bbb
8
abaababa
7
bbbbaba
5
ababb
1
b
7...

output:

7 1 5 1 1 1 1 1 1 1
4 3 1 1 1 1
3 1 1
1 8 1 6 1 1 1 1 1
3 1 1 1 2 1 2 -1 1
5 1 3 1 1 3 -1 1
7 1 1 1 1 1 1
4 3 2 1 1 1 1
1 1
2 1 8 5 -1 3 1 1 2 1
2 1
1
1
2 1 2 1 1
5 4 3 1 1 1
1 1
3 1 1 1
1 1 1 1 1
7 6 1 1 1 1 1 1 1
1 4 3 2 -1 4 3 -1 -2 1
1 7 1 1 1 1 1 1 1 1
1 2 1 5 4 3 -1 -2 1
1
4 1 1 1 1 1
7 6 5 4 ...

result: