cbecbcdebadeaecadcbdbeccdaeaeadcedcdeaadeadebaeaddcaabbdceeadcbaecdeabeccacaeeedaaebaaabbecaebeeadac
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#21977 | #1057. 一姬的BM算法 | Accepted | 100 | 831 ms | 4800 K | C++ 17 / 1.2 K | Leohh | 2020-02-11 16:04:16 |
#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAX_N 2000005
using namespace std;
int n, m;
int nx[MAX_N];
char a[MAX_N];
char b[MAX_N];
void getnx(char *s, int n) {
for (int i = 2, t = 0; i <= n; i++) {
while (t && s[i] != s[t + 1]) {
t = nx[t];
}
if (s[i] == s[t + 1]) {
t++;
}
nx[i] = t;
}
}
bool kmp(char *s, int n, char *p, int m) {
getnx(p, m);
for (int i = 1, t = 0; i <= n; i++) {
while (t && s[i] != p[t + 1]) {
t = nx[t];
}
if (s[i] == p[t + 1]) {
t++;
}
if (t == m) {
return true;
}
}
return false;
}
int main() {
scanf("%s%s", a + 1, b + 1);
n = strlen(a + 1), m = strlen(b + 1);
for (int i = 1; i <= n; i++) {
a[i + n] = a[i];
}
if (kmp(a, n << 1, b, m)) {
printf("Yes\n");
return 0;
}
for (int l = 1, r = n; l < r; l++, r--) {
swap(a[l], a[r]);
}
for (int i = 1; i <= n; i++) {
a[i + n] = a[i];
}
if (kmp(a, n << 1, b, m)) {
printf("Yes\n");
} else {
printf("No\n");
}
}
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