QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#603353	#8521. Pattern Search II	wyhao	TL	3671ms	692304kb	C++14	619b	2024-10-01 16:06:56	2024-10-01 16:06:56

Judging History

你现在查看的是最新测评结果

[2024-10-01 16:06:56]
评测

测评结果：TL
用时：3671ms
内存：692304kb

查看

[2024-10-01 16:06:56]
提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=150005,M=40;
string sa,sb,sc;
int f[N];
int n;
char ch[N];
int main(){
    sa="b";sb="a";
    for(int i=1;i<=M;i++){
        sc=sb+sa;
        sa=sb;sb=sc;
    }
    scanf("%s",ch+1);
    n=strlen(ch+1);
    int ans=0x3f3f3f3f;
    for(int k=0;k<=20000;k++){
        if(sc[k]!=ch[1]) continue;
        int s=1;
        for(int i=k,j=1;i<sc.length();i++,s++){
            if(sc[i]==ch[j]){
                j++;
            }
            if(j==n+1) break;
        }
        ans = min(ans,s);
    }
    printf("%d",ans);
    return 0;
}

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 231ms

memory: 689792kb

input:

aabbaab

output:

result:

ok 1 number(s): "8"

Test #2:

score: 0

Accepted

time: 209ms

memory: 691580kb

input:

output:

result:

ok 1 number(s): "1"

Test #3:

score: 0

Accepted

time: 267ms

memory: 690020kb

input:

output:

result:

ok 1 number(s): "1"

Test #4:

score: 0

Accepted

time: 259ms

memory: 691608kb

input:

aa

output:

result:

ok 1 number(s): "2"

Test #5:

score: 0

Accepted

time: 232ms

memory: 689368kb

input:

bb

output:

result:

ok 1 number(s): "3"

Test #6:

score: 0

Accepted

time: 259ms

memory: 689048kb

input:

ab

output:

result:

ok 1 number(s): "2"

Test #7:

score: 0

Accepted

time: 255ms

memory: 690364kb

input:

ba

output:

result:

ok 1 number(s): "2"

Test #8:

score: 0

Accepted

time: 274ms

memory: 692044kb

input:

bbba

output:

result:

ok 1 number(s): "7"

Test #9:

score: 0

Accepted

time: 253ms

memory: 690240kb

input:

abbbbbbbab

output:

result:

ok 1 number(s): "20"

Test #10:

score: 0

Accepted

time: 180ms

memory: 690320kb

input:

abbbbabbbabbbabbabaabbabb

output:

result:

ok 1 number(s): "43"

Test #11:

score: 0

Accepted

time: 242ms

memory: 691312kb

input:

bbbaabaabbbaabababbbabaaabaaabbbaaaabaabaaaaabbabbbababbabaaba

output:

result:

ok 1 number(s): "94"

Test #12:

score: 0

Accepted

time: 255ms

memory: 692304kb

input:

ababaaabbaaaabaaaaabbabbbababaabaabbabbabaaaabbbabbaaaabaaaabbbabaaaaabbbbbbbbaabaabaabbbbbbabbaabaaaabbbabbbaaabaaabaababaabbbbbbbbaabababaabbaabbbaaaaabb

output:

result:

ok 1 number(s): "245"

Test #13:

score: 0

Accepted

time: 264ms

memory: 690412kb

input:

aaaabbbbaaaaababababaaabbbbbbababbaaaaabaaaaaabababbaabbbabbabbbbabbbabaabaaaabababaabbbaaaaabbbabaabaaaababaabbaaabbbaaaabbbaabbaaabbabbbabbabbaababbbbabbbbbbabbaaabbaabbbbbbabababbaaababbaaaaaaabaabbaabbabbbaaaaaaaaaababbaaaabaabbbabbbaabbabbbaabaaaaaabaababaaaababaaaaaababbaaaaaabaabbaabbbbbbaaba...

output:

result:

ok 1 number(s): "625"

Test #14:

score: 0

Accepted

time: 297ms

memory: 692088kb

input:

aabaababbbbbbbbaabaaaaaabbbaababbabbabbaabbaaaaabaaaabbbbababbaabaaaaaabbbbabbbbbbbabbbaababbbbbbabaaababbaabaaaabbaababbbaaabbabababbbbbabbbaaaaaabbaabbbbabbabbaaaaaabababbabbbbabaabbbbbbbbaaabababbbbbbbaaababbbbbbabbbbabbaaabbbbaaabaaabbaabaabbaaaabababbabbabababbbaabbbbbabaaabbbabbbababbaababbbba...

output:

result:

ok 1 number(s): "1608"

Test #15:

score: 0

Accepted

time: 371ms

memory: 690456kb

input:

aaababbbabbaabbbababbaaababaabbbbbabbbabbbabbabbaabbabbabaaabaabbbbbabababbbabaaaabaaababbabaaaabababbaabbaaaaaababaabababbbaaaabbababbbaaaaabababbaaaaabaabbbbbbaabaaaabbbaaababaabbbabaabaaababbbaaaaaabbbbbbbabbbabbaaaababbababaababaabbbbbaaaaabbababbbaabaabbabbaabbbbabaaabbababaaaabbbabaaabaabbbbab...

output:

result:

ok 1 number(s): "3954"

Test #16:

score: 0

Accepted

time: 586ms

memory: 691220kb

input:

aaabbbbabaaabbabbaabbabbbbbbbaaabbaaaaabbbbbaaaabbbaaabbabbaabaabbbaabaababaabbbababbbbbbabbababbbbabaaababbbaaabbabbbaabbbbbbbbbbabbbbbabbabbbbabbbbbbbaabaaaaaabbbaaabaabaaaaabbabbaaabbababaaaaaababbbabaabbbaabaaabaabbabaaaaababaaabbaabaababbaaabaabbaabbbbaababbaabaaabababbbbbabbbbababbbbbbaabbabab...

output:

result:

ok 1 number(s): "10033"

Test #17:

score: 0

Accepted

time: 1130ms

memory: 690428kb

input:

aabbbbbabababbbababaaabaabbbbbbaaababaabaababbbbbaabaabababaabbbbbbaabbbababbbbbbbbbbabababbabbaaaabaaaaabbabbbabbaaaaababababaaabbbbbbbabbbbbbbbaaabbbaaababbaaaaaabaabbaababbbabaaabbbaabbabababbaaaababbbabbbabaaaaabbbabbbabbaaaabababbbbbbaabbbaaaabbabbabbabbbbbbbaabbbaabbbbabbbaabbbbbbabaaaabbaaabb...

output:

result:

ok 1 number(s): "24882"

Test #18:

score: 0

Accepted

time: 1618ms

memory: 689508kb

input:

bbabaaababbabbbbbbababaababaaabababaabbbaabbbabbababbbbbabbbbaaabbbbaaaaabbaaabbbabbbbaabaabbaaaabaababbbababbbbaaaaabaabaababbbbbabbbabbaaabbabbbbaabbabababababababaabbaabbaabbabaaaabaaabbbbbababbbbaaaaabaababbbbabaaaabababaaabaaaabbbbabbbbabaaaaaababbbbabaaabaaaabaaabaabaabaabaaabbabbbbabbababaaab...

output:

result:

ok 1 number(s): "62283"

Test #19:

score: 0

Accepted

time: 3671ms

memory: 689776kb

input:

bbbaabaababbaababbbbbbabbbbbbabaabbaaaaabbabbbbbabbabaabbbbaabaaababaaababbaaabababbabbababbbabaabbbabbabbabaabbbbaabaaabbaaabaaabbaaaaabaababbaabaaaabbbbababaababbabaaabababbaabbabbbabbababaaabbbbbabababbaabbbabaaabbaabaababaabbbaabbbaaabbbbabaabbbaaaabbbababaabbaaabaaababbbaabbbaabbbbbabababbababb...

output:

result:

ok 1 number(s): "155673"

Test #20:

score: -100

Time Limit Exceeded

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...