QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#483531#7364. 回文HuangHanSheng100 ✓304ms168592kbC++141.7kb2024-07-18 18:39:542024-07-18 18:39:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 0ms
memory: 22296kb

input:

kmojliclywcyevunhgfnumdzvncnmzbkxjsrkzlyguvjwqmyamvwvidqvfcwnkoolupcrjhynrnlmncqwntqaqtnwqcnmlnrnyhjrcpulooknwcfvqdivwvmaymqwjvugylzkrsmlabbmjltopjasklgawfdbosdlmwahaygutogtvoenkxddmehwokwybkpireouiqqlsfbuqslxjlusnwkzgadxtagewjlchtcezugeguzecthcljwegatxdagzkwnsuljxlsqwlkpvoajknflirxpqcxmyhcgimr
293
...

output:

101
75
83
63
3
2
101
3
3
3
39
3
1
41
3
23
2
1
63
45
1
63
31
1
101
83
3
41
13
63
63
3
2
2
3
1
1
1
1
3
2
63
23
15
15
101
2
31
63
71
101
49
37
2
101
101
3
71
1
63
3
31
85
1
2
63
101
2
3
3
63
3
63
65
63
3
101
63
41
3
3
3
73
7
1
25
63
37
29
17
1
3
3
2
3
101
1
101
1
3
3
63
1
1
31
77
101
89
31
41
101
15
59...

result:

ok 293 lines

Test #2:

score: 5
Accepted
time: 0ms
memory: 22240kb

input:

vesjaxxsumewkbahmdfohuzggavsskdplrjqgonwnvtqhqdvxwdvbbvdwxtostthmmzqckepyglcysblxcbcxlbsyclgylyqtthedcqvuoghiyfekmaycoiiumirusuzosmaijqpgrwgcnxtojzyxpnjzyzjnpxyzjotxncgwrgpqjiamsozusurimuiiocyamkefyihgouvpxqdkybihtpmfqfzlwzylmtpgzvzhcrygruvzztttbofobtttzzvurgyrchzvzgptmlyzwlzfqfmpthibykdqxpegpbglnzk...

output:

81
101
71
49
41
59
101
81
87
101
3
21
101
21
101
101
43
101
59
63
23
19
13
101
25
101
21
75
101
27
3
55
101
27
10
23
87
21
23
39
67
1
3
21
101
21
101
3
3
1
55
10
51
7
101
21
35
2
61
41
15
77
21
10
101
89
101
101
1
4
101
3
101
2
101
101
101
47
3
1
3
101
3
59
3
23
101
1
21
101
101
101
1
19
101
1
3
101...

result:

ok 290 lines

Test #3:

score: 5
Accepted
time: 0ms
memory: 32712kb

input:

anuahqplebjsacgumhxqolpgrxqcqzlhxrdthilfysevwdukoaksysixdggqzfjifopilugpdlrihgriaedgcjljuzdyqnyplpovdlvsitjcizogkcjkipzwnbdugpkkcghcpcioksqbnvfeggpzdfcxddppanaqnjdrtczcurvgdhnhuuxmktusuykwqrpjgauznlzcgxahiumnbeendsvdoflmuqaylnmsxgfdelfljnvlkeftwsvqhrxpnyjfwohdomcrqcxhvfvksfkjaihqiksfwdlopmwyhagelhju...

output:

5
1272
594
117
5
5
1666
5
1666
956
1666
5
1438
1666
1666
4
544
258
928
1666
3
5
3
669
5
1666
3
796
1666
4
1666
5
1666
3
1272
1666
746
1272
1666
862
436
590
289
1666
764
576
4
1506
5
1272
1326
638
5
1666
1272
5
3
1666
1064
606
164
752
1272
5
4
1666
804
1666
5
1272
3
5
1666
3
1666
80
5
4
5
1272
298
16...

result:

ok 4991 lines

Test #4:

score: 5
Accepted
time: 0ms
memory: 32580kb

input:

mfvckuykhckfuqmontrmfcfttxsqnaenocsvdxafpwkpftcwtqwgtsihvaquaudwebxmdijlcrenvivcwbwccmjyxmgmuhdkesgmkcbasghbbwlutayipathsvawcdkkmbdkdiurfsytgjasgsrebgtyjlclkycanipjqlpvxtusmetaxpkwvgilcqnspilinqanxofgxjwqzphraildqdewozyndxbekdknrvbdjgwwvulxfdaqpsziqmrtvlzcabcnouwilynyrbzktbfsfaepmyfjbwuuhvxihiyjicox...

output:

3
1193
698
128
857
3
698
903
5
1665
698
698
93
389
698
625
698
3
3
1665
4
3
1239
435
765
1665
76
537
1665
5
698
5
3
178
625
698
393
698
698
698
3
106
316
1033
651
625
713
1665
698
401
698
1305
1031
5
1097
3
1351
625
119
1393
698
3
625
5
194
698
698
698
321
625
3
421
698
3
698
698
747
1665
885
5
27
6...

result:

ok 4997 lines

Test #5:

score: 5
Accepted
time: 3ms
memory: 32576kb

input:

piliegnejflgljiidtifmgpcwttkfqexweatzcfecoyuyzpyayapbnenfvjbimyuttkjimtuzpoyhfugdivlxyebblrvgkwowzftkjxjopepbcdkcrioyjjscqnvycmaicuijcdkzizgtyskrkgyflmfvtntfnuikjqyblajyhygopbgpmxruwkkkuqszuuxhorfzsyzgpnxcuifrlvieeeavsrrgthetamjemxekupmclxitasqoqrokhtvomrjlksomhagdxyarqqoqhzuiqlhinhizujhkziqnabxnguz...

output:

4
96
1667
3
1667
1
791
791
603
3
3
1407
96
3
4
1667
583
4
319
757
1667
1319
791
563
725
1667
791
901
1667
1221
791
182
1667
1667
1667
1563
5
291
96
179
119
3
1045
4
1249
845
1667
1667
1667
753
96
9
1667
182
291
95
182
791
205
96
182
263
1667
1667
527
291
1445
1667
1667
1667
1
1667
791
281
291
1667
7...

result:

ok 4995 lines

Test #6:

score: 5
Accepted
time: 0ms
memory: 30524kb

input:

syucmgkigdlpevdxsshewqirqqcdljqjgaugkvzplmidhvwxeuhuzmzscczopnaviqlgnavpezpquyupilccvjsqfxjmpcsefwerqlgfitezkaffvdwlyhilzflbjecsikzvyecgpjkucqukkrauolgzffotznjxmbvcmsuzrwstehxgqzygfjfybzmyuoxvshelxlpzfxwalgxzlwvhsbaikzsgjkzvzjmlbhgubzcunksleqdgulmysfjashpwjymspmtoxiwaiimcbdqbbudlwbptrusyumtszzwbpmgg...

output:

495
495
3
7
741
741
1541
1541
495
741
1231
187
7
5
741
5
741
1221
741
551
495
1541
495
741
1541
1051
741
495
1229
741
495
1541
1081
689
1541
277
1259
4
385
4
495
4
495
741
4
805
7
1093
547
741
4
843
741
741
741
7
1403
7
5
451
7
7
495
741
741
371
4
7
399
741
741
281
495
495
3
1541
4
3
4
741
577
4
3
1...

result:

ok 4999 lines

Test #7:

score: 5
Accepted
time: 7ms
memory: 52512kb

input:

acfojkhxkvgskemxswoddjrxylgurlpfkpkhssmaqavonpjkhozprsffoslcluvabbpmynaucitshgbfrhilbxuyvdeilculqepksnsosdruqnzkrismdmpypuwigcwmlrynryysiazxaikbsvsxhwobtxuriupwxfmotimszqrfqqcfcukzmghijkeibpndndbodgzpuzqyznrjpzykhzmgrcxhexbsjmanfybqvojzbwpyttmrneejcpdncuzcjdmgxevqmbltpkotcywnfglumjpldxytuaahbgdcnges...

output:

5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
5769
...

result:

ok 49991 lines

Test #8:

score: 5
Accepted
time: 18ms
memory: 50656kb

input:

aaxvxlcltrlilgqvklenrxdcqzouiizataquwymdxtkzyenpdefayzmwugrysrxpwznxpesvcglwqokoajclkeiadelfupalmwhpceexzuzethlcuidgwekhrzvacntvtfmlqptdszlphlewmmwzwcdmjwpefntdlcdrrhejjhakjpkglpbyooqkdhkzrswpmlseuqobyzrquhtdqlbfegkolncwaqoyxrmelvysykpsschwcghzecwneoklalscjqgxoqilbisabofjebktbbzomfupjqcupolpowbtazlq...

output:

3297
12041
5
7
11677
1437
12041
5
87
14909
139
5
9
12041
15139
1157
5
12041
14913
12743
16665
7
16665
12041
5
3
7
5401
7
16665
16665
12041
8959
12041
5
5
11759
12041
7313
16665
12041
16665
4495
2954
11105
16665
7855
8511
12041
2954
1351
14139
2954
12041
16665
5
6633
4971
13327
7
2954
16473
5
16665
1...

result:

ok 49995 lines

Test #9:

score: 5
Accepted
time: 21ms
memory: 50656kb

input:

bydjourdrgeaxhanforissxtcbtoqpcslsmsuipplgpyitlspqplflboqptqnahqwzchrjhifexlgnmbsehwkwjzojfwvhmmuatwkozdvqwxcorhmhirdgzkztmzegneseslmxuuoifnakuwsycrcgkzpnspyvvfrcbutiknycrvsqgglsvritrrmilxhhrtclxzslysblwsimexxkodgizphdapogypdudlssdispudgxhnfidsyivbvgamsujzzelovuilauyzmstgpgqipmhnbqskffrjjfnzhotbnlzk...

output:

10655
5
9091
6
16665
7
9295
12693
6
6
16665
16665
6
5009
2038
751
12693
12693
2187
7341
6
16665
8431
12693
3687
7
12693
16665
7471
7
7
9287
12693
12693
4786
4786
12693
16665
4786
16665
3185
16665
10381
6
4786
12693
12279
2475
7
5
12693
3923
12693
6
4786
887
5425
5
6
16665
12693
11703
4681
4786
16665...

result:

ok 49998 lines

Test #10:

score: 5
Accepted
time: 16ms
memory: 54172kb

input:

hsfcfbhlqerzkkwsyslalaslnahwpqqhkflavreluedfhcprzyfaipqyzaupdypfannefsdhimxnxoxbaqfktuqcgkjhskocyzeyyvbimybpixxgygccyqjcysqsylrhqrblfqrvheoolimkvqejywdjeuzbhhqdafuybfkarmacprqkqadbrfsrehhthtginqqhwdukdzjfrtgyepxmrnpmrokehpzxtnbigekjlvwkeofqrayiodxshtdbiisdyrboacqktisjtdkfuzmuzrmhgdqewukdcufjrqtskxjk...

output:

10616
8341
978
13844
6130
152
978
978
7182
7
9920
8061
5
152
12438
7
11894
5
978
152
5510
6384
5
7171
16664
5
1356
978
5
16664
13082
978
7867
6078
5
5
5
16664
152
11516
5
11356
16664
7
5
14120
13922
2550
2263
5
3863
978
8341
14292
7
1145
4
5
6340
8341
4
5
13622
5
16664
8341
152
16664
3186
978
5
5
11...

result:

ok 49990 lines

Test #11:

score: 5
Accepted
time: 12ms
memory: 50516kb

input:

uqgylihdxuhtoedyzgzsnwjfaxxdrbadecbkxhbwvzztggrcvorlbgdobvnlswamdnehzepqdqeajrhfwkavapzqvbivztnsqtqnjxjejpgokdyyfxrsuxblzpftwbdkxvrczcerpjadlkqxieyslegpwgwuvzixavdbbtzcvuvnyjpjqvzfzcdnypukljhlspedodczoamlqokdljxdwtonfavmwxemmwicpfbcxfriiqymwizfjghzskzsxyzpluyjwvwyjjzjdddhoflaizakyjzmjmucfxrowqmiiiqp...

output:

5370
6
6
3
10494
14090
3
5
9804
2462
5
17758
5
17758
17758
17758
6686
12530
17758
16620
5
5
13894
300
5
17758
17758
17758
12582
15746
6686
5
1634
17758
1262
12772
5
5
5
978
17758
4
5
17758
492
12486
17758
5
7246
5
5
17758
5
5
1786
5
5
5
2528
17758
5
2058
5724
388
5
840
17758
6686
5
5
5
17758
17758
1...

result:

ok 49990 lines

Test #12:

score: 5
Accepted
time: 11ms
memory: 50444kb

input:

senpfhuxjnjduvkehgshpecrhtmrsjqaeosajatkkrtdwodqmsfmvoxyipcqjddyxbrroqpkhujinzclqudwqhehxvbpsdqnxzhkjoipcqkqddetmordwjpsuqzoerllzmzbwuorrbmwbzjoycmpeyotbhcwdxygeeqgxbwcqlrywyruatywmmvgckvaowvjpeegwhzarnabqopxpkbtrkhyqauthnzkdmmfdxxfawxygtuzmmbdzhxhstkgtjgzaprjstmssfpczmyyqryfxycoimzobpbihnnmsocfegkc...

output:

5
7
8596
12104
5
7
7
5
7
5
13534
7568
2650
5
5
22962
7
4
5
8622
7
5
11326
5
5
7
5
3642
16368
5
7
7634
15868
7
10216
5
7
7
7
7
7
11442
5
384
23390
5
22920
24996
5
7
6482
8236
11560
5
7
7
6
7
6442
7
6
7
5
7
4280
7
5
684
13156
5
3002
5
7
7
7
14064
5
5
5
5418
5
14086
2900
5
5
7
7114
5
19688
8098
5
5
192...

result:

ok 49996 lines

Test #13:

score: 5
Accepted
time: 14ms
memory: 50528kb

input:

nwsiebavjnlnjifvaylnhfzybafysczcmrzplqehpgkavzaddjbltazcotufbdzxetxrwhshlxgoqdvbwrkeqkhsbujudbcjhahwkbluvnvdvdxnwocvdkjilwcziqdivzvdlbfwzdenmqlienvoqveubtdoszndqutfsguooniomoyblyxteyhpwommzvnumpwmzqafvfgmnokjwwnkdofoikamvlrxrfkvmrxmsrknmojvaumkrsrlgnpriipbnsbqvglegyhjdefpjngwtbknuivlyftjlsxgffnsjvib...

output:

5
2502
5830
2502
10753
2502
10753
759
9947
3990
2502
2502
4987
2502
10753
3723
10753
3489
759
7
10753
5
5830
5830
7
5
5830
7517
7
5830
2502
5
2428
10753
10753
10753
2502
10753
10753
2502
833
7299
5
6371
2502
5
10753
10753
5
2
5830
5
10753
6891
10753
5
7
5830
10753
10753
5481
5
2502
3014
8619
2502
25...

result:

ok 49992 lines

Test #14:

score: 5
Accepted
time: 16ms
memory: 50516kb

input:

uoqxubtwiuvrweemnisntsggdzuataqgegovblspuctnszgscxridxjlgibfbtdetqrhkfzzvbkbufeisycazjudefsyvgraenfjynszhdjtzidepogsvltustouvnviyrdsncubobnlkruzcsxsabwayfldakyslzfprixpbgpzlfneokxjtnmgtwipkddbmmeahowhndbnuymxryrkgolobkenugcpyfcelqpnpwwphnufpjcxwjyxlcsutfogqlepvyfcjohvhqivjefwtkwubjgtlsabqnpdpixgnrvw...

output:

5
5
1762
5
5271
1429
104
6190
3087
3087
6146
5
3087
3087
3087
4421
3087
1613
5
5
5
4
5
3087
3087
6266
5271
5271
3087
5271
3257
104
5
104
1365
5
3087
3087
5
3087
7
3087
4404
2088
16
3087
3087
3087
5
5271
6124
5
5
5271
3087
3087
3087
5271
5
4
5271
5
5271
3087
3087
4669
4
3087
1739
4
104
2088
3721
3087...

result:

ok 49999 lines

Test #15:

score: 5
Accepted
time: 289ms
memory: 168392kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaakkeiauuzvxheynhjstrlmdjuyadlukikotjzhqkfxlyabcfwkdyqkgsrkeqcpingbwuhlvlqcwrnotohwdcteumlrepoccfdfznrdltjbjkjzqkdiglyqxwbukxvlivpbhdtzdxsiaqyoqsykspneectkcrlupikmvnqqtbvicmjgwzonahfpytentjnwqunjlpalkwpcskwlqcarzzlktnklalcmplozonpmfpysuyqviwslsfhnzcbplzhyhs...

output:

6415
87365
63379
101787
32697
51103
112675
68004
32697
15239
112675
112675
113201
112675
32697
6
131991
112675
131991
131991
112675
81803
16620
112675
7921
32697
44195
9
23036
7
7
32292
68004
112675
68004
131991
131991
78275
131991
7
6
112675
53843
112675
112675
112675
32697
32697
89749
22391
131991...

result:

ok 499992 lines

Test #16:

score: 5
Accepted
time: 296ms
memory: 165568kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaytvhrajhtxhttnnlmeqimzzsjscccivbyritmiznnvgksdehrtmiwacnbixkxnjytuzimzssogvxaemlcpkdtimzfxqreghsbnsqpkwcfepbisgnmispquhyzeqapvpjdfjelclvezqsdjxndhuwxloghiljexxirocvfcpgrilpxspmzjkvhyifkptzguxohzyyjuxqahbblayluiktzmrsgrhthdypkigvjqngfuwkchfepqfvhyuyunfrhluvcdyhvbpktdfoyy...

output:

1180
166667
37261
91053
161107
60811
26966
166667
91053
134751
5
7
92133
7
25522
5887
91053
91053
91053
9451
1809
8
8
138551
91053
7
9451
26966
109627
8
8170
91053
26966
8
139411
91053
26966
112669
26977
95389
4481
12706
7
7
166667
91053
91053
141687
7
136179
9451
7
7
15758
238
19319
1180
46693
1666...

result:

ok 499994 lines

Test #17:

score: 5
Accepted
time: 288ms
memory: 166412kb

input:

aaaazkvsgnabokhungreeglngwrtynocgzehwlqgkiiiqdloxdezdcdbhriugyqfqhhaproemijuhymtacrerxmwdzzputjzucaygdskcwpvxdvuafnpfttarbksdowftsieylqlmpcvyrvhtdorechiduhgxkicaicbrcploefuuzmucorweejnscoepoijalirxzxrxbkksvuimwavmhxhhwndfkwocguaojzgtpxwtjmlrkbpbwvjtcilnyjjkmymvwaylhgmobosditopkpmmsawqlricifwcnwvxqac...

output:

7
108750
4
108750
25988
1744
45890
157572
102272
24332
29726
46690
84932
97702
69076
10620
24874
7
1744
7
88258
108750
8
12188
6
157572
65204
63344
20776
63340
81076
1744
33464
108750
9
118778
4650
8
8
133528
8
132560
66664
13254
108750
157572
7
137210
140694
117626
79788
77818
105378
97702
7
97702
...

result:

ok 499997 lines

Test #18:

score: 5
Accepted
time: 272ms
memory: 168592kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaebhhrvkfkvewwgcwzupqagltrbvbpsmrzhqqrzpphdatdovtqcskottjjaijncilycjoqvhjbvaorrczwefumogmkipliwrjgjcmcksniyjpowbzpezlmkkiivhadolbahzjlelwurmdhfktndmcqndtbimufcsilykijsbmlqrxlfkimnzghkxgtqgznzgcgmrkygvzbdizbraghkncugpszudehqyuhkywdzdbitixbamapwgzbzknwypluul...

output:

166667
166667
7
34769
7
166667
24819
76849
166667
46449
48105
108561
4533
86703
46253
149297
7
7
68287
27049
166667
44129
166667
6
112091
64755
166667
7
7
162109
44129
7
32987
146665
166667
5
7
7
142777
7
4533
47363
7
7
7
163333
161803
7
52177
166667
73871
119293
166667
7
35455
7
22301
7
30599
67517...

result:

ok 499995 lines

Test #19:

score: 5
Accepted
time: 290ms
memory: 165560kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaalvgbspddxrtwkccxskalmiaahvuaaevjkzxskmumnesqsjfqlgkanmmdinkbiabnrmvocequrnicjqzdatwwdzpgyoumwymnsjnklvbjrswytpqejlgxcmoaqqvpihlghjrsyvcoxhvprkfusafjsdrgopnfufkoopyqetppxuciqcwjxldgtwcthdepfcxdvrrhxcxdmsjnukgpdgkknnwzwmtavzvynhsapujivwmjlsaybeuaftemhzpmuexavqmhvpfou...

output:

21967
106290
111778
8
132222
34380
30545
138937
30545
47965
61241
165947
63749
99508
13661
6
166667
30545
166667
6314
158617
7
151113
166667
132222
132222
7
96226
5
5
30545
132455
30978
132222
6
166667
28295
132541
86886
30545
8
7
46688
8
166667
30545
30545
113061
30545
166667
13697
7
7
132222
42146...

result:

ok 499990 lines

Test #20:

score: 5
Accepted
time: 304ms
memory: 168428kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaairvzomrstpfklvpyiboqxtnqbjazhstswwhmrdgbzsstvkrtencmmeqjfclkztnlsrrghcfrfrivxfrrpnwehishsneqljlmqwkugitnkuotmncikpvxzvgxcvdppekdbomsvqupgpjdcowzqfoxcivupvucxstsjlrlylvlzmqcxtqdwztpxmzetubgxllckejlkwjytrvdwmimdencuffcdifrllsoihxnbhoyy...

output:

7
5
7
133041
6061
55837
133041
55837
7
55837
61641
53009
5
30553
133041
133041
115561
133041
132637
7
133041
55837
44822
1541
133041
133041
1551
6
1541
64617
33701
5
4013
132119
6
133041
1541
44822
44822
36611
55837
133041
90091
133041
1541
1541
1541
9
2511
133041
133041
82999
6
133041
7
55837
5
133...

result:

ok 499995 lines