QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#202740#7406. Longest Lyndon PrefixZhaoZiLongWA 5ms7244kbC++173.0kb2023-10-06 13:15:512023-10-06 13:15:51

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 7184kb

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: 0
Accepted
time: 5ms
memory: 7048kb

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 1 1 1 1 1 
5 1 3 1 1 3 2 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 2 1 1 
1 7 1 1 1 1 1 1 1 1 
1 2 1 5 4 3 1 1 1 
1 
4 1 1...

result:

ok 54963 numbers

Test #3:

score: -100
Wrong Answer
time: 5ms
memory: 7244kb

input:

10000
4
cbcc
7
cccbcac
3
cac
3
cba
6
caaacb
9
aaabaccac
8
acbabbab
7
cbabcac
2
ba
4
caab
4
bcac
8
aacabcac
8
cbbbacab
7
cbcacca
4
aaac
3
bac
10
acacbabaab
6
ccabba
6
cbccca
5
cbabb
9
acacbcbba
1
c
9
aaacacaba
10
aacbaaacbc
5
bbaac
8
bbaabbab
3
bac
3
cbb
3
caa
3
abb
2
bc
8
abcacbca
6
bbabab
5
bcbca
1...

output:

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

result:

wrong answer 33rd numbers differ - expected: '3', found: '8'