QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #211488 | #6616. Edward Gaming, the Champion | chitoge# | AC ✓ | 1ms | 4792kb | C++20 | 559b | 2023-10-12 17:11:42 | 2023-10-12 17:11:43 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
int ne[N];
int main (){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
string a;
cin >> a;
a = "|edgnb" + a;
int n = a.size() - 1;
//cerr << n << endl;
for(int i = 2 , j = 0 ; i <= n ; ++i) {
while(j && a[i] != a[j + 1]) j = ne[j];
if(a[i] == a[j + 1]) ++j;
ne[i] = j;
}
//cerr << a << endl;
int ans = 0;
for(int i = 4 ; i <= n ; ++i) {
if(ne[i] != 0 && ne[i] % 5 == 0) {
++ans;
}
}
cout << ans << '\n';
return 0;
}
//eedgnb
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3840kb
input:
edgnb
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 1ms
memory: 4788kb
input:
zvyialcqxheifpykfedliuoyzcjhlnrfiptqfrydtcczdpfkjxcauuaqzypyerpykxwqlpzblevnfyijtjrvkxqgekfivkdotqhytdxliwyzvmrhvpkrtfxdprldadpbqubhuongrnadywckhgesbfxvnuwmrrxlxwnzrwlyihgaprtyddmkiuhhhkjxfffiztbbhwialvooqkgvwjpxhxbhuqowmrxtgskhaabmkehbnshvswaxgvqtzfkdkixtqahjwdowubpdqeovrvrubarblkuuredcacccamoswpwq...
output:
2841
result:
ok 1 number(s): "2841"
Test #3:
score: 0
Accepted
time: 1ms
memory: 4492kb
input:
wptejumdvrtnzgyitrrjrephmydwqmavdwsbvttdtidzclydzuzgchqehrfokcusynllsawzvwvteqfsfydnagsoiqmqgqghibiwjcgrcvppkuhhqwxliswpwywgflxtuoycqibneqhhjvquyhzgpoyeixocobncthkcimaaleznbmdfmflausxrbckvcpgswylbdshikomojacsaenmgfamocxbeydtjvsgevvunqsqtdblrnpqlqbcadvwbwqufcrtyyimzyvvzmgjqtekahgnsgotwilfuywykouwlkzo...
output:
3683
result:
ok 1 number(s): "3683"
Test #4:
score: 0
Accepted
time: 0ms
memory: 4504kb
input:
vlkymjagbtdngwynasnchuwkivevphgbtdlvtlzymnlroxjkdfjslzfokxyeifxvbsezaxvizpowehnnlxcsnpkbsieujrsgignqehgfnzstiqtfcbmfalkkfimesnvlddazajudzegiqvhdwuqwiuviwdhwmcwubjmynpsprbaqcyfkbxoxralsqzltaylzqgredscqywmerpzwnqoqusittievtauuwcurecsvasrtacwgzitwgoyvhrdvjcyxjehpfierabzgwzeoylbhltmlgcvvibahkymsnwjvlzwz...
output:
4632
result:
ok 1 number(s): "4632"
Test #5:
score: 0
Accepted
time: 1ms
memory: 4716kb
input:
bhuzsqmrjojjfbrclpyuunrnfqsyiuoriwcuxwuexyyhsgqnsnfcordviqcjvsezrpwovhyqtdckdqzawtjqhysunhlehgyewbjfkufzqbwngonlxdiwrdjtsvawpahwvedcyvsawrqwadfovbxcsibsjsavbldzgpkkpkmaeulijiyyomxkivnusjcqubxxzgpnxdtlkymuoyuajcgulnmytbnqicaabpcaanygxlyuoosrcrsjhidojvublxrolziqtcufxycptwejysmosgzduthaxarzxemploutpjnb...
output:
1962
result:
ok 1 number(s): "1962"
Test #6:
score: 0
Accepted
time: 1ms
memory: 4480kb
input:
wyagophjwqbbnxxeokinqmrsqavwepuechshwbeskwdctwspsuphndhmxwoofvlgffjnropvckrkhjadqrkmywcmvjejmfwqkzbkrxdxddgisdjfneoqlawluwehqkimxvtchipktcwahjidiltxoeoaflnblostacmhujfmqqouwelyezmmjkgtjltnbsylznerutexngrbnfihnibifejioiwjymqmyvhzjmsbabnvfuqcrndrbyoxwaltykbepfmkazcarqwcxdfhqohudehkcivhttejyefajinuffba...
output:
2121
result:
ok 1 number(s): "2121"
Test #7:
score: 0
Accepted
time: 1ms
memory: 4792kb
input:
aqzykbtyjdgvxxpdopvcvnskajhgyupkpbkcfucttbdcberuufdlyaovpglybwbhcohkdanjvwhjqnznfawkluzcjmiegwbajbzvkituyoepzhrgwwlxvnzbfkrmnbzlgnejulfkpyqtvladabkbzketyaiihztafledohekfpljpkogffuadcxqfdrlqirutmhtpjupkshfccmgjegkwdxozsuewhxtkxllyookhfyrpzmdpqrfwygupxrlkptlgyeioswvrqajikvjpfewgahmmltkrvpbnhsgzmwetifl...
output:
1144
result:
ok 1 number(s): "1144"
Test #8:
score: 0
Accepted
time: 1ms
memory: 4584kb
input:
kvbijtcxgbrwdawndjxlwocjbtnpshousjsqhwnshhrcufendwbsucofliluisjypbswrnwnhtgnchrtqkwbzmuabuwwrabozbvsuvnhsnuwiafvvvvsovaxyxtexvflrpzwwuekivfhdsqaphpempahjdxhztqegcmtqlivjzupblmstgwwonvraomiatuqfrjxhnhtzwoannbuxnctkcuyxgbqaghwmmnpqetpqzcgchbvxkuywwvcbwcdlqdnqmwtdekigwfmefieaiaoqzkivszvsgutwtciqpitaiix...
output:
4011
result:
ok 1 number(s): "4011"
Test #9:
score: 0
Accepted
time: 1ms
memory: 4776kb
input:
wbpfmpaqqdwrlmghyezjgumcecotjkfrykhfelxmbwzdprdljpepdfwzdpbmmzzdvmhjukbdjwnjbeakfkzcebzlshqvzjvqtklekjhakonwicjhavpnasgswpzpiriqewxvxhdwjsjryhzhkzzozaafvvkvawxoojeouhubywgmbalwfykpzoleeghqqgqfcxxyjkhujyalltqyaaqbgcfezknsmhgprejeuzptgbojwwhauuirsabiuzvpsvhrfxpmkzdnjqvzkijsvutevpbgpcgsblikxkjvuvalizwm...
output:
6374
result:
ok 1 number(s): "6374"
Test #10:
score: 0
Accepted
time: 1ms
memory: 4560kb
input:
lhjiadnkyhfffghpfzarbnfjurzcmnvulzjlrqqzlfhxddjsbmfrfqeycgvnijodtzaulwgzfbccwqcqrvztxyiyvqshigdlnbmfifmyyxthzwibekdkwwvckrzerxcyehzvjfdhkmcexldrqofcozkfoeyxqjlwkjchltzhkzzofrulzldvmmunbdauzogctakdmlhwaxrpadjxucekzczwlommumxsuauyeyuyexhktqkqxmnjwkgawccqyzpqzkmkqrcktzcdngbmkduuxqwtqohudsjmzuddcjqzyjhg...
output:
2732
result:
ok 1 number(s): "2732"
Test #11:
score: 0
Accepted
time: 1ms
memory: 4720kb
input:
zpdlhzdzcxchhlibazvjkpfqztnisrejomxuxqsltmisnmrvynmdpkcnpgrkrbylzchthzenivkjzgejqwihhibcodiopvpzpejouqndemsgyjvhrtufatvabcubarifvuzwudhmkasobbwdnzlneikbwozwgixidtndufvrdicnhbpalpylpdvjagbmslwtrmdeibxuyqgctwubalsdbxyvlxgvwdxpclerfsllaxmdwxrgzpdqzzbfeqbvtsnrykpyesvwlaucnaavryvrnliegneohqyiygumunpwkxty...
output:
5811
result:
ok 1 number(s): "5811"
Test #12:
score: 0
Accepted
time: 1ms
memory: 4792kb
input:
bxubtuanyixjufwegzyhfudjnkgyzliiblbssuyflgbuaqctzamxurxquuqzepwgosernptoiseaifewexgrcqtrgewzhetxauvlbnvmxoseicaehuaiduttebsvrklqteqnooiirkmzqvkwnnwctglfefqcwcgbgcseirlmgdoizxrbhmbazescgjicyadnwshrrkozvfnkzkfadnykapcxerrsxaplkorbljtittbwokwqygzgpfekuehvzkvyxafjsqnaxigzernqudqnwkceywgkqyspnhdkuneqnefw...
output:
5330
result:
ok 1 number(s): "5330"
Test #13:
score: 0
Accepted
time: 1ms
memory: 4540kb
input:
vowaccarbztudtjlucbrfqximouhnvlaspohwcquextkwscknorurwdsufbhosvgvnkbrfhifltggyqwifbxfiloyyolxvxfyyjlxrzpkvibdzlkpmzuewixljwagakzqhvngmftalxvrvaxczeqvyvhljypglpvhcsekkldprnuzoxgdymwginvdewcljqckxzvigmwauralhzrmnfqaffbemhvlomkrlajoayzkrmfmzxukbeubyzdqirtcbmoxluocsnrfeyhliapdpefxrqzeqydggztqymysduomros...
output:
4416
result:
ok 1 number(s): "4416"
Test #14:
score: 0
Accepted
time: 0ms
memory: 4492kb
input:
vbhzuimnabvhucavlcbtmmvshiusxdaiowrfcwbwceqwzfewyjigfzvwtcvtpvzznjromqwjirewwgdjjxcdecyekcgfmqluizuqukewhzpmhlbzglesokdorpraemmhuwvuvzdptxjaqrhklisypksqzdsjjqsfllzoeadymgxpppixzjethmkozjswfuyofqaggurvrhzgufmnfjdrrtngrooaphjslaeavquwshtfsyasbxcoqdmnxnrqwgdpjrhkvhjgyqbomwpmtwgycpydchyccuxxdwfenganzzce...
output:
731
result:
ok 1 number(s): "731"
Test #15:
score: 0
Accepted
time: 1ms
memory: 4428kb
input:
kzpeduajfftblgoivvntrgzrcmviakendoyfthbtrypdubkprkjqkbycptncwmqsknbdmcgzhwldceninkbxqsyaaquycuuxojishakbcxrxgylroutvyeahgemqdrlrueicsczhscvndxqimjjqfsakkjugobtqxxwgousmnazrbeznqlbkkgpdvcybebmouwptnwbeimqypqumuwrwelqusatjiebfbtycknjizqiyfjprbjhsjwpqwhzyhwoojqplimqkzixbjaqtqtcuyfkpgqaxmcjpkmwuyyeehwfs...
output:
2514
result:
ok 1 number(s): "2514"
Test #16:
score: 0
Accepted
time: 1ms
memory: 4496kb
input:
oyfbdkzefkwibzrevhyirlqvpmcfsvgudbdlupusysvwbxrizgggnilyxdahorquvwunvocazcbgpzhwcdxdjkpeeoymdnvmljngstmhcetgimpxgwyaaccqgbynmtdxqcqwqdjwwaogdjnyknhggiauccrdjwhaxibcasfiauzfgyxxfybbptelfpvdwyvanlnhijymlwbzscdjaemmfixfqqoaeshoaseovcebpidnjjdydxeeopfmwtbkkmszceqkxuiokmneqxrmgvuqwuglfyamiqosqxwleyqxzttr...
output:
2969
result:
ok 1 number(s): "2969"
Test #17:
score: 0
Accepted
time: 0ms
memory: 4432kb
input:
xkyeceswftxcosrtcpgizgrdhixtgjzxecyozhthitjnfflenhmidjmybenhflomtniepmsogtduwlzcnlqnoewdevcwvftejasqwbiizyqdycwasitjorgtxkolhijobdjigivzeeaenilsqimfbbrdyxprepuszatkpmqgjbfryqlcnfynqxajwggeuonhmshakimnvrbikuirgmyxaqcwnyjrtlliwhnbjqwfllozbcvqpusxxgpqsdrthkovlprynapbritorwhnrotwgriojcdegujwvfpyykivjirj...
output:
2659
result:
ok 1 number(s): "2659"
Test #18:
score: 0
Accepted
time: 0ms
memory: 4492kb
input:
zoogiocdfbyajeirnxqwvrgboyexnczeoaoesmyldiybspcvlnizaeewyvuwlvkykepxqnsbrcxaruvlwbzfnmfhtopovzzbznhwzfijvvkrvhykkmrynallugazdnlvuskbjzuvvwtycpvqjfjgbunekmgdljcopzywomcenmrowsjrvrutofwfhfkgkulgiwfozqtkgutggrybcsytouulxdqysnblpzrsptdudmrmvokgilxejsuudxmltacknosalgwlkoephkgttfdhigvkbzvgkapppkqhnhrdpkfp...
output:
3295
result:
ok 1 number(s): "3295"
Test #19:
score: 0
Accepted
time: 1ms
memory: 4552kb
input:
hqlufdpbxddmzclktfiaclvlptjowfbxzoanauvveivntmjbepedbitsgysxozhmfuhridxyxisqzkilfsqfcfcwbdkknkkzclekigdhxmxzsqymevajzjuppwbcuajyzgbzdyatfpzhttkmqzuhwbjswomcrfauthmwtaflubgpxnswrvopophvqviitpzzvbvnjyiilbxdbeamdcsdqacwytxskaatoreokfbtqyhdmycykuvjcowyrbdspyzjtnwwdqzymglroqtxrzfimpzpgtrcdzzzqefbkbxjfuyc...
output:
3959
result:
ok 1 number(s): "3959"
Test #20:
score: 0
Accepted
time: 1ms
memory: 4520kb
input:
dsajrkrpwcagqulrnibfwjkjlphelbydzxcxmkxwitbbfqcbstoahebukywnwvcsgntgbnnjfqjdqbabmsshcjrromhttgueskyshezbppibxlxusbtzxgjcprakvryecmesjfksyqvpenemqsqnbxumtfywkykzvfjivinpcxeifxdqftxadqjsuntgzlgixdlrgaggtjrxpzrqitqrleqsvvmjuoooojwhefnndqfhjhatpiwzkzcqieblupfwwxjmgatxjaqfuvmnysphwkhhdvszwqmjnwzdracbidyu...
output:
5527
result:
ok 1 number(s): "5527"
Test #21:
score: 0
Accepted
time: 1ms
memory: 4552kb
input:
fuiagbqzrfhblnxwmdtgmsjmzffmrkewvvxvbpgfuemyndaxoejkhwozlltymzbappkytfjeftthtkmkjerpkpychluzbfunmohkannjdsfomzwuxnvudnyybtbfqsyeidseodnyitdxqlmrmiojoshxjxkopwtktakrjosnplkfwbfwsevtgidyaglukcirfmpobygilulxskeinbnxeoeaogbnmkjwodsxghtmcwfojjlfelhxgdfbttptvqpipjuknztrtkgytldeklnvbvqejidwkzpjshiwalebrtpr...
output:
5263
result:
ok 1 number(s): "5263"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
e
output:
0
result:
ok 1 number(s): "0"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
ed
output:
0
result:
ok 1 number(s): "0"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
edg
output:
0
result:
ok 1 number(s): "0"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
edgn
output:
0
result:
ok 1 number(s): "0"
Test #26:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
edgnbeeedgnb
output:
2
result:
ok 1 number(s): "2"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
degbn
output:
0
result:
ok 1 number(s): "0"
Test #28:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
nbedg
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 1ms
memory: 4540kb
input:
edgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnbedgnb...
output:
40000
result:
ok 1 number(s): "40000"