cbecbcdebadeaecadcbdbeccdaeaeadcedcdeaadeadebaeaddcaabbdceeadcbaecdeabeccacaeeedaaebaaabbecaebeeadac
<999924 bytes omitted>
用户输出
No
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#59309 | #1057. 一姬的BM算法 | Accepted | 100 | 778 ms | 4800 K | C++ 17 / 2.0 K | 丁丁跑卡车 | 2021-07-14 20:27:48 |
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define ud unsigned int
#define ll long long
#define ull unsigned long long
#define MAX_INF 0x3f
#define MAX_INF_VAL 0x3f3f3f3f
#define MAX_INF_VAL_LL 0x3f3f3f3f3f3f3f3f
//#define pi 3.141592653589
#define eps 1e-9
#define F(x) ((x) / 3 + ((x) % 3 == 1 ? 0 : tb))
#define G(x) ((x) < tb ? (x)*3 + 1 : ((x)-tb) * 3 + 2)
//#define p 2173412051LL
//#define sz 2
using namespace std;
template <typename T>
void read(T &x) {
x = 0;
char ch = getchar();
ll f = 1;
while (!isdigit(ch)) {
if (ch == '-')
f *= -1;
ch = getchar();
}
while (isdigit(ch)) {
x = x * 10 + ch - 48;
ch = getchar();
}
x *= f;
}
struct custom_hash {
static uint64_t splitmix64(uint64_t x) {
x += 0x9e3779b97f4a7c15;
x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
return x ^ (x >> 31);
}
size_t operator()(uint64_t x) const {
static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
return splitmix64(x + FIXED_RANDOM);
}
};
char s[2000010];
char t[1000010];
int fail[1000010];
void make_fail(char *, int *);
int main() {
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int n;
cin >> s >> t;
n = strlen(s);
make_fail(t, fail);
for (int i = 0; i < n; ++i) s[i + n] = s[i];
for (int i = 0, j = 0; s[i]; ++i) {
while (j && s[i] != t[j]) j = fail[j - 1];
if (s[i] == t[j] && !t[++j]) {
cout << "Yes";
return 0;
}
}
reverse(s, s + 2 * n);
for (int i = 0, j = 0; s[i]; ++i) {
while (j && s[i] != t[j]) j = fail[j - 1];
if (s[i] == t[j] && !t[++j]) {
cout << "Yes";
return 0;
}
}
cout << "No";
return 0;
}
void make_fail(char *s, int *fail) {
fail[0] = 0;
for (int i = 1, j = 0; s[i]; ++i) {
while (j && s[i] != s[j]) j = fail[j - 1];
if (s[i] == s[j])
++j;
fail[i] = j;
}
}
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