cbecbcdebadeaecadcbdbeccdaeaeadcedcdeaadeadebaeaddcaabbdceeadcbaecdeabeccacaeeedaaebaaabbecaebeeadac
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#8902 | #1057. 一姬的BM算法 | Accepted | 100 | 1109 ms | 6708 K | C++ 11 / 877 B | Komeiji Koishi | 2019-07-02 11:16:16 |
#include <cstdio>
#include <cstring>
using namespace std;
char s1[2000005], s2[1000005], s3[2000005];
int l1, l2, i, next[1000005], k;
int main() {
scanf("%s%s", s1, s2);
l1 = strlen(s1);
for (i = l1; i < 2 * l1; i++) s1[i] = s1[i - l1];
for (i = 0; i < 2 * l1; i++) s3[i] = s1[2 * l1 - i - 1];
l2 = strlen(s2);
next[0] = next[1] = 0;
k = 0;
for (i = 1; i < l2; i++) {
while (k && s2[i] != s2[k]) k = next[k];
next[i + 1] = (s2[i] == s2[k]) ? ++k : 0;
}
k = 0;
for (i = 0; i < 2 * l1; i++) {
while (k && s1[i] != s2[k]) k = next[k];
k += (s1[i] == s2[k]) ? 1 : 0;
if (k == l2) {
printf("Yes\n");
return 0;
}
}
for (i = 0; i < 2 * l1; i++) {
while (k && s3[i] != s2[k]) k = next[k];
k += (s3[i] == s2[k]) ? 1 : 0;
if (k == l2) {
printf("Yes\n");
return 0;
}
}
printf("No\n");
return 0;
}
cbecbcdebadeaecadcbdbeccdaeaeadcedcdeaadeadebaeaddcaabbdceeadcbaecdeabeccacaeeedaaebaaabbecaebeeadac
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
beecedeebbcedadeebcecabcbaeaebbedacebeacdabbecceebecddbeacccecdaeebaadaabacaecaeeaedeababcdaccdbcdcc
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
abbcaedcdaddbebdaadcbbdaebddcccceabcaccbcedadecdebcbceabbdcabcccdcaeeaadddbeebbbeeabcacaddddceeebbcb
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
ccbedebdaedcdbedddbdcdbedaaeadcdeeccdbaacbcebcbcaccbbaccdcecdcdbcabdaadeddbaccceebaabdedcccdbcadeeac
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
bbcdacbdabeaacecddaecceeaadbbceadbbcdceedaadcabbdbccbbdcaebceedceeaabecccbdbccbddeadacecaddcadcbeaad
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
abddebdbccbdaeacacaabebadccbddeaabcacddcbddabaeacccebdedaeecabbbebddddbddaaacdcacabcddbcddeccceedcad
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
eaeceebdcaeaacedadabcaaceeaeedadebadbdeaeebbbedbecaeddcecbdebcadbbeaabdbcddacbcdbbaebadbccecaedbdebd
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
bebeedabcdceabccebddbaacaacdacabbbedcbcdadaebdbceceaddbbcadcbbddceaaecacceeecacdbcdedcdeacbbbbbabbdc
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
cbcbddbbddcddceedbbcaddeccdebedaeacdeeceadaddcddcdcdabdadecacbbeecddddeecccdadecbcaecaeacacdcaedabba
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
cacccaeaddeaacabbbeeeecbbccbdcedaeaaacbcbdbaecaabbdacdbbceaacbbabccabcbaebaebadeebeadcbceeeebbeceade
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
cbcbbacabaabbcbccacbbaaaccaacabccaaaabacbacbacacccabbbbbaaacbacbaabaaccbbcaacbcacbbaabacbccaccaaabcc
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
bbbaaaccaabcbbacbcbccbabaaacbcccbbabacccabcacbccabcbbbaaacaccbbcbccccbaabacacbabaccbbabaaaabbcbbaabc
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
cbccbccabacccacbbccaccbbbcbcbbcabcccbbcbccccaacccaaccacaaacbbbbbacaacbabcbcbabbaaacaaabcbbcbaacbacbc
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
bcacbbbcbbcbcbccbccabacbcabbcccccbbcaaabacbcacbbbcbcaabcccabbaacccacbbccacaccbbbacacbcacaaabcccacbab
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
aaabacbbacbabbccbcabbbcaccacbbababcccbbbabbcbccabbcbaccbbacccbbcbaaacbcbacbccbacacccabcbbacbccbaacca
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
acccacbbbacbcaccacaacaaabbbabbcccabcaaaacbaccababcbacaacaabacabaaabccabcccabaccbcbbccaccaacccabaacbb
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
acbbbbcbaaabbcccaaaabbcbcccccabcaacccbacbacabbabacccabacabacaacaaacbabbbcabbcabaaacccaabcbccbaaabcac
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
abbacbcabcabaaabbcabbcbaaaaabcabcbabcbbabbcbabaccaccbcccbaabcbacbbaaccaacbcabaabbaccacbcccccabccaaba
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
ccaacacbbaaccbbbacabcbccbccaccbbbbcaacaacbcccacabcababaaabaabbbacccbbacbccabcbbccbaaccaabcaacabababc
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
cccbcbbbaccccbcbaccbbbabcbbcbcaacabcbabaccaaababcbaabbbcbbccbbaaabccaabcccacabaacacbbcbbcaacbacaacab
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
cdcabcbbbbdbbccdbcabbbadadacabacbbddaddbabbabbadcaadacbadcbcaabdbdacabddabbbdbadabcaddaacddbcbacaddd
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
bbdccbbcadbbdcdbcbdbbcbaddaacabccccadabddadcacdddacbacacddbcacdbbcacbcacdcbbccbbbbbdababcbddcabbbbcb
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
abbcabdcbaacccadcbabbacacdcbdcaacaacbabbaabdaabadacdcbabddbbcccbdddbbabbcacbdaaaaaadcdaacadddddccbcb
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
adacdddbdddcacbcaaaccbbdabddaaaabbcdcadbbcbbbacbcddbbaadccbcddccccbdcaabacadaabbaccdcadbcdabaabbcaaa
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
bccbdbbabbcdbcababdcdcbcccccadcababcdabdacabdbdbbaaaaccdbbdbdcabacdcbcddbcacccbbccadcdbddcbcabcccdcc
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
dcbbccdcabbccdddbbbcabcbcbdadccbdaabbdbbabdddcbcbadcddcccbcddcdcccbdbbbabcadcacddcaadabaaabdcccdcbbb
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
ddddbcdadbbcbaacdcdadabddacbadbddaddcdbccacadbdbdaadbbbaccbabdabdacbbbcbddcabdadabaabbacacbbaabcdadb
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
ccdadcbdbdaadaacbdabaccbbccdbdbbabbbaadcbaddcccbabacddbbbbcccbaadbaadccbcaaabcdaaabdbbdcbaabbddbadda
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
bacabdcbbaabbbbccacadddbdddacabcababcabbbdaccbdbaddcdddbabcabbbdddabadbccdcadaaddcbbbabbbbaddadaaacc
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
acdbccbdbbbdccbcbbbcbdbcccadbbaacdcbcccdcbbaabccaccdccbccaadbaabbadabcdaaacbddaabbabbccaabddbddacada
<999914 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
ccedfccdcadfaedaedfdbfadfceacafcfafdabdaecdcfddcaafbcadabdfedbbbbbdeedbfcddbadfbdeebeeaccefeeeebcadd
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
efddacadfdbdfdcfcbeacfecfbfcaaeefcebfafeafacaacfdfdabeeffbcbedbbcfdffdabeccdaaaaeffdfedeaecbecbbeded
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
dfeeeccbbcafabdaeccbffabaecccfdcfcabbbfcbadbeeaadacdbbcefeeedccddfaedabaeefaadabfbfcecbcaebfedcdaaaf
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
cddaababeefbecfcbaeedbcdefdbaaebebeaadbcfadfbfbfdefcecfababdbcbbaafcacdfebccbadcdaecffeeceebcaeeaace
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
cabbceaffcfafaafacddfcbdbfbdcbcebbacfecfddacadebcdbaddddcbcceaabedefadccadaefbdcfdedebfdbebcccafdacf
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
ddeeabaddacfdafefdcebcebdcfeacafdbcbdeecfdbbcbacadafaedbfbccffaafcddddcfbebdbafaadcaecbdefddfcafbcab
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
caeedcaaaefeafcbadbcbfaaedbddccfcecabdfeaecfcbdafabeaeffddbaffcbdfadabcacecfccdfecbaecfcbaddffddacab
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
acedaaafebeaacccbdfffbbdccabbbfdbebaececbafcfffbfdcdadccbaedbdfbcbabcbabbfcffafdefdddfebeeadbfdcffbc
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
eccdbbedfbbfffcfaecdddcbefcafeeccaffcedbacabcbfcdccaaefdbadbccfffedfcdabccffcfcbbcfbcaaedcfedcbadfae
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
aaccdaaffeaefdbcfabedfdefbcdbaabafabcedcdbdfceaddeefcaddbfffdaededeebaefdaedebbfbcecbededceecbceacee
<999914 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
<1499904 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0
pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp
<1499904 bytes omitted>
用户输出
Yes
系统信息
Exited with return code 0