编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#45972 #1057. 一姬的BM算法 Accepted 100 1127 ms 12148 K C++ 11 / 8.0 K 机916-王慧猛 2020-08-11 21:40:43
显示原始代码
#include <bits/stdc++.h>
#define ios std::ios::sync_with_stdio(false)
#define sd(n) scanf("%d", &n)
#define sdd(n, m) scanf("%d%d", &n, &m)
#define sddd(n, m, k) scanf("%d%d%d", &n, &m, &k)
#define pd(n) printf("%d\n", (n))
#define pdd(n, m) printf("%d %d\n", n, m)
#define pld(n) printf("%lld\n", n)
#define pldd(n, m) printf("%lld %lld\n", n, m)
#define sld(n) scanf("%lld", &n)
#define sldd(n, m) scanf("%lld%lld", &n, &m)
#define slddd(n, m, k) scanf("%lld%lld%lld", &n, &m, &k)
#define sf(n) scanf("%lf", &n)
#define sff(n, m) scanf("%lf%lf", &n, &m)
#define sfff(n, m, k) scanf("%lf%lf%lf", &n, &m, &k)
#define rep(i, a, n) for (int i = a; i <= n; i++)
#define per(i, n, a) for (int i = n; i >= a; i--)
#define repp(i, a, b) for (int i = a; i < b; i++)
#define mm(a, n) memset(a, n, sizeof(a))
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second
#define il inline
#define int long long
#define ll long long
#define ull unsigned long long
#define MOD 1000000007
#define pi 3.14159265358979323
#define SZ(x) ((ll)(x).size())
#define debug(x) cout << #x << ": " << x << endl;
#define debug2(x, y) cout << #x << ": " << x << " | " << #y << ": " << y << endl;
#define debug3(x, y, z) \
    cout << #x << ": " << x << " | " << #y << ": " << y << " | " << #z << ": " << z << endl;
#define debug4(a, b, c, d)                                                                                 \
    cout << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " \
         << d << endl;
using namespace std;
const ll INF(0x3f3f3f3f3f3f3f3fll);
const int inf(0x3f3f3f3f);
template <typename T>
void read(T &res) {
    bool flag = false;
    char ch;
    while (!isdigit(ch = getchar())) (ch == '-') && (flag = true);
    for (res = ch - 48; isdigit(ch = getchar()); res = (res << 1) + (res << 3) + ch - 48)
        ;
    flag && (res = -res);
}
template <typename T>
void Out(T x) {
    if (x < 0)
        putchar('-'), x = -x;
    if (x > 9)
        Out(x / 10);
    putchar(x % 10 + '0');
}
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll lcm(ll a, ll b) { return a * b / gcd(a, b); }
ll pow_mod(ll x, ll n, ll mod) {
    ll res = 1;
    while (n) {
        if (n & 1)
            res = res * x % mod;
        x = x * x % mod;
        n >>= 1;
    }
    return res;
}
ll fact_pow(ll n, ll p) {
    ll res = 0;
    while (n) {
        n /= p;
        res += n;
    }
    return res;
}
ll mult(ll a, ll b, ll p) {
    a %= p;
    b %= p;
    ll r = 0, v = a;
    while (b) {
        if (b & 1) {
            r += v;
            if (r > p)
                r -= p;
        }
        v <<= 1;
        if (v > p)
            v -= p;
        b >>= 1;
    }
    return r;
}
ll quick_pow(ll a, ll b, ll p) {
    ll r = 1, v = a % p;
    while (b) {
        if (b & 1)
            r = mult(r, v, p);
        v = mult(v, v, p);
        b >>= 1;
    }
    return r;
}
bool CH(ll a, ll n, ll x, ll t) {
    ll r = quick_pow(a, x, n);
    ll z = r;
    for (ll i = 1; i <= t; i++) {
        r = mult(r, r, n);
        if (r == 1 && z != 1 && z != n - 1)
            return true;
        z = r;
    }
    return r != 1;
}
bool Miller_Rabin(ll n) {
    if (n < 2)
        return false;
    if (n == 2)
        return true;
    if (!(n & 1))
        return false;
    ll x = n - 1, t = 0;
    while (!(x & 1)) {
        x >>= 1;
        t++;
    }
    srand(time(NULL));
    ll o = 8;
    for (ll i = 0; i < o; i++) {
        ll a = rand() % (n - 1) + 1;
        if (CH(a, n, x, t))
            return false;
    }
    return true;
}
void exgcd(ll a, ll b, ll &x, ll &y) {
    if (!b) {
        x = 1, y = 0;
        return;
    }
    exgcd(b, a % b, x, y);
    ll t = x;
    x = y, y = t - (a / b) * y;
}
ll INV(ll a, ll b) {
    ll x, y;
    return exgcd(a, b, x, y), (x % b + b) % b;
}
ll crt(ll x, ll p, ll mod) { return INV(p / mod, mod) * (p / mod) * x; }
ll FAC(ll x, ll a, ll b) {
    if (!x)
        return 1;
    ll ans = 1;
    for (ll i = 1; i <= b; i++)
        if (i % a)
            ans *= i, ans %= b;
    ans = pow_mod(ans, x / b, b);
    for (ll i = 1; i <= x % b; i++)
        if (i % a)
            ans *= i, ans %= b;
    return ans * FAC(x / a, a, b) % b;
}
ll C(ll n, ll m, ll a, ll b) {
    ll N = FAC(n, a, b), M = FAC(m, a, b), Z = FAC(n - m, a, b), sum = 0, i;
    for (i = n; i; i = i / a) sum += i / a;
    for (i = m; i; i = i / a) sum -= i / a;
    for (i = n - m; i; i = i / a) sum -= i / a;
    return N * pow_mod(a, sum, b) % b * INV(M, b) % b * INV(Z, b) % b;
}
ll exlucas(ll n, ll m, ll p) {
    ll t = p, ans = 0, i;
    for (i = 2; i * i <= p; i++) {
        ll k = 1;
        while (t % i == 0) {
            k *= i, t /= i;
        }
        ans += crt(C(n, m, i, k), p, k), ans %= p;
    }
    if (t > 1)
        ans += crt(C(n, m, t, t), p, t), ans %= p;
    return ans % p;
}
/*
int prime[100000],minprime[100000];
int euler(int n)
{int c=0,i,j;for(i=2;i<=n;i++){if(!minprime[i])prime[++c]=i,minprime[i]=i;for(j=1;j<=c&&i*prime[j]<=n;j++)
{minprime[i*prime[j]]=prime[j];if(i%prime[j]==0)break;}}return c;}
struct Tree{ll l,r,sum,lazy,maxn,minn;}tree[100000];
il void push_up(ll rt)
{tree[rt].sum=tree[rt<<1].sum+tree[rt<<1|1].sum;
tree[rt].maxn=max(tree[rt<<1].maxn,tree[rt<<1|1].maxn);
tree[rt].minn=min(tree[rt<<1].minn,tree[rt<<1|1].minn);}
il void push_down(ll rt , ll length)
{if(tree[rt].lazy){tree[rt<<1].lazy+=tree[rt].lazy;tree[rt<<1|1].lazy+=tree[rt].lazy;
tree[rt<<1].sum+=(length-(length>>1))*tree[rt].lazy;tree[rt<<1|1].sum+=(length>>1)*tree[rt].lazy;
tree[rt<<1].minn+=tree[rt].lazy;tree[rt<<1|1].minn+=tree[rt].lazy;
tree[rt<<1].maxn+=tree[rt].lazy;tree[rt<<1|1].maxn+=tree[rt].lazy;tree[rt].lazy=0;}}
il void build(ll l , ll r , ll rt , ll *aa)
{tree[rt].lazy=0;tree[rt].l=l;tree[rt].r=r;if(l==r)
{tree[rt].sum=aa[l];tree[rt].minn=tree[rt].sum;tree[rt].maxn=tree[rt].sum;return;}
ll mid=(l+r)>>1;build(l,mid,rt<<1,aa);build(mid+1,r,rt<<1|1,aa);push_up(rt);}
il void update_range(ll L , ll R , ll key , ll rt)
{if(tree[rt].r<L||tree[rt].l>R)return;if(L<=tree[rt].l&&R>=tree[rt].r){tree[rt].sum+=(tree[rt].r-tree[rt].l+1)*key;
tree[rt].minn+=key;tree[rt].maxn+=key;tree[rt].lazy+=key;return;}push_down(rt,tree[rt].r-tree[rt].l+1);
ll mid=(tree[rt].r+tree[rt].l)>>1;if(L<=mid)update_range(L,R,key,rt << 1);
if(R>mid)update_range(L,R,key,rt << 1 | 1);push_up(rt);}
il ll query_range(ll L, ll R, ll rt)
{if(L<=tree[rt].l&&R>=tree[rt].r){return tree[rt].sum;}push_down(rt,tree[rt].r-tree[rt].l+1);
ll mid=(tree[rt].r+tree[rt].l)>>1;ll ans=0;if(L<=mid)ans+=query_range(L,R,rt << 1);
if(R>mid)ans+=query_range(L,R,rt << 1 | 1);return ans;}
il ll query_min(ll L,ll R,ll rt)
{if(L<=tree[rt].l&&R>=tree[rt].r){return tree[rt].minn;}push_down(rt,tree[rt].r-tree[rt].l+1);
ll mid=(tree[rt].r+tree[rt].l)>>1;ll ans=(0x3f3f3f3f3f3f3f3fll);if(L<=mid)ans=min(ans,query_min(L,R,rt << 1));
if(R>mid)ans=min(ans,query_min(L,R,rt << 1 | 1));return ans;}
il ll query_max(ll L, ll R, ll rt)
{if(L<=tree[rt].l&&R>=tree[rt].r){return tree[rt].maxn;}push_down(rt,tree[rt].r-tree[rt].l+1);
ll mid=(tree[rt].r+tree[rt].l)>>1;ll ans=-(0x3f3f3f3f3f3f3f3fll);if(L<=mid)ans=max(ans,query_max(L,R,rt <<
1)); if(R>mid)ans=max(ans,query_max(L,R,rt << 1 | 1));return ans;} namespace linear_seq{ typedef vector<ll>
VI;const ll N=1e5+10,mod = 1e9 + 7; ll Rx[N],Ba[N],_c[N],_md[N];VI Md; ll PMD(ll a,ll b){ll
Rx=1;a%=mod;assert(b>=0);for(;b;b>>=1){if(b&1)Rx=Rx*a%mod;a=a*a%mod;}return Rx;} void MUL(ll *a,ll *b,ll
k){repp(i,0,k+k)_c[i]=0;repp(i,0,k)if(a[i])repp(j,0,k)_c[i+j]=(_c[i+j]+a[i]*b[j])%mod; for(ll
i=k+k-1;i>=k;i--)if(_c[i])repp(j,0,SZ(Md))_c[i-k+Md[j]]=(_c[i-k+Md[j]]-_c[i]*_md[Md[j]])%mod;
repp(i,0,k)a[i]=_c[i];}ll Solve(ll n,VI a,VI b){ll ans=0,pnt=0,k=a.size();assert(SZ(a)==SZ(b));
repp(i,0,k)_md[k-1-i]=-a[i];_md[k]=1;Md.clear();repp(i,0,k)if(_md[i]!=0)Md.push_back(i);repp(i,0,k)Rx[i]=Ba[i]=0;
Rx[0]=1;while((1ll<<pnt)<=n)pnt++;for(ll p=pnt;p>=0;p--){MUL(Rx,Rx,k);if((n>>p)&1){for(ll
i=k-1;i>=0;i--)Rx[i+1]=Rx[i]; Rx[0]=0;repp(j,0,SZ(Md))Rx[Md[j]]=(Rx[Md[j]]-Rx[k]*_md[Md[j]])%mod;}}repp(i,0,k)
ans=(ans+Rx[i]*b[i])%mod; if(ans<0)ans+=mod;return ans;}VI BM(VI s){VI C(1,1),B(1,1);ll
L=0,m=1,b=1;repp(n,0,SZ(s)){ll d=0; repp(i,0,L+1)d=(d+(ll)C[i]*s[n-i])%mod;if(d==0)++m;else if(2*L<=n){VI
T=C;ll c=mod-d*PMD(b,mod-2)%mod;
while(SZ(C)<SZ(B)+m)C.push_back(0);repp(i,0,SZ(B))C[i+m]=(C[i+m]+c*B[i])%mod;L=n+1-L;B=T;b=d;m=1;}
else{ll c=mod-d*PMD(b,mod-2)%mod;while(SZ(C)<SZ(B)+m)C.push_back(0);
repp(i,0,SZ(B))C[i+m]=(C[i+m]+c*B[i])%mod;++m;}}return C;}
ll Gao(VI a,ll n){VI c=BM(a);c.erase(c.begin());n--;repp(i,0,SZ(c))c[i]=(mod-c[i])%mod;
return Solve(n,c,VI(a.begin(),a.begin()+SZ(c)));}};
*/
const int N = 1e6 + 10;
int nex[N];
vector<int> ans;
string s, t;
void get_nex(string s, int *nex) {
    int i = 0, j = -1, len = s.size();
    nex[i] = j;
    while (i < len) {
        while (j != -1 && s[i] != s[j]) j = nex[j];
        nex[++i] = ++j;
    }
}
int KMP(string s, string t) {
    get_nex(t, nex);
    int i = 0, j = 0, lens = s.size(), lent = t.size();
    while (i < lens) {
        while (j != -1 && s[i] != t[j]) j = nex[j];
        i++, j++;
        if (j == lent)
            return 1;
    }
    return 0;
}
signed main() {
    ios;
    int flag = 0;
    cin >> s >> t;
    if (s.size() < t.size())
        return cout << "No\n", 0;
    s += s;
    string ss = s;
    reverse(all(ss));
    if (!flag)
        flag = KMP(ss, t);
    if (!flag)
        flag = KMP(s, t);
    if (flag)
        cout << "Yes\n";
    else
        cout << "No\n";
    //	debug(s)
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:26 ms
内存:6392 KiB

输入文件(1.in

cbecbcdebadeaecadcbdbeccdaeaeadcedcdeaadeadebaeaddcaabbdceeadcbaecdeabeccacaeeedaaebaaabbecaebeeadac
<999924 bytes omitted>

答案文件(1.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:24 ms
内存:6364 KiB

输入文件(2.in

beecedeebbcedadeebcecabcbaeaebbedacebeacdabbecceebecddbeacccecdaeebaadaabacaecaeeaedeababcdaccdbcdcc
<999924 bytes omitted>

答案文件(2.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:26 ms
内存:6340 KiB

输入文件(3.in

abbcaedcdaddbebdaadcbbdaebddcccceabcaccbcedadecdebcbceabbdcabcccdcaeeaadddbeebbbeeabcacaddddceeebbcb
<999924 bytes omitted>

答案文件(3.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:25 ms
内存:6316 KiB

输入文件(4.in

ccbedebdaedcdbedddbdcdbedaaeadcdeeccdbaacbcebcbcaccbbaccdcecdcdbcabdaadeddbaccceebaabdedcccdbcadeeac
<999924 bytes omitted>

答案文件(4.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:29 ms
内存:6368 KiB

输入文件(5.in

bbcdacbdabeaacecddaecceeaadbbceadbbcdceedaadcabbdbccbbdcaebceedceeaabecccbdbccbddeadacecaddcadcbeaad
<999924 bytes omitted>

答案文件(5.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:25 ms
内存:6344 KiB

输入文件(6.in

abddebdbccbdaeacacaabebadccbddeaabcacddcbddabaeacccebdedaeecabbbebddddbddaaacdcacabcddbcddeccceedcad
<999924 bytes omitted>

答案文件(6.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:29 ms
内存:6368 KiB

输入文件(7.in

eaeceebdcaeaacedadabcaaceeaeedadebadbdeaeebbbedbecaeddcecbdebcadbbeaabdbcddacbcdbbaebadbccecaedbdebd
<999924 bytes omitted>

答案文件(7.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:22 ms
内存:6368 KiB

输入文件(8.in

bebeedabcdceabccebddbaacaacdacabbbedcbcdadaebdbceceaddbbcadcbbddceaaecacceeecacdbcdedcdeacbbbbbabbdc
<999924 bytes omitted>

答案文件(8.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:29 ms
内存:6384 KiB

输入文件(9.in

cbcbddbbddcddceedbbcaddeccdebedaeacdeeceadaddcddcdcdabdadecacbbeecddddeecccdadecbcaecaeacacdcaedabba
<999924 bytes omitted>

答案文件(9.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:24 ms
内存:6360 KiB

输入文件(10.in

cacccaeaddeaacabbbeeeecbbccbdcedaeaaacbcbdbaecaabbdacdbbceaacbbabccabcbaebaebadeebeadcbceeeebbeceade
<999924 bytes omitted>

答案文件(10.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:8 ms
内存:6304 KiB

输入文件(11.in

cbcbbacabaabbcbccacbbaaaccaacabccaaaabacbacbacacccabbbbbaaacbacbaabaaccbbcaacbcacbbaabacbccaccaaabcc
<999914 bytes omitted>

答案文件(11.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:11 ms
内存:6316 KiB

输入文件(12.in

bbbaaaccaabcbbacbcbccbabaaacbcccbbabacccabcacbccabcbbbaaacaccbbcbccccbaabacacbabaccbbabaaaabbcbbaabc
<999914 bytes omitted>

答案文件(12.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:8 ms
内存:6284 KiB

输入文件(13.in

cbccbccabacccacbbccaccbbbcbcbbcabcccbbcbccccaacccaaccacaaacbbbbbacaacbabcbcbabbaaacaaabcbbcbaacbacbc
<999914 bytes omitted>

答案文件(13.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:11 ms
内存:6284 KiB

输入文件(14.in

bcacbbbcbbcbcbccbccabacbcabbcccccbbcaaabacbcacbbbcbcaabcccabbaacccacbbccacaccbbbacacbcacaaabcccacbab
<999914 bytes omitted>

答案文件(14.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:9 ms
内存:6280 KiB

输入文件(15.in

aaabacbbacbabbccbcabbbcaccacbbababcccbbbabbcbccabbcbaccbbacccbbcbaaacbcbacbccbacacccabcbbacbccbaacca
<999914 bytes omitted>

答案文件(15.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:8 ms
内存:6344 KiB

输入文件(16.in

acccacbbbacbcaccacaacaaabbbabbcccabcaaaacbaccababcbacaacaabacabaaabccabcccabaccbcbbccaccaacccabaacbb
<999914 bytes omitted>

答案文件(16.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:8 ms
内存:6280 KiB

输入文件(17.in

acbbbbcbaaabbcccaaaabbcbcccccabcaacccbacbacabbabacccabacabacaacaaacbabbbcabbcabaaacccaabcbccbaaabcac
<999914 bytes omitted>

答案文件(17.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:10 ms
内存:6356 KiB

输入文件(18.in

abbacbcabcabaaabbcabbcbaaaaabcabcbabcbbabbcbabaccaccbcccbaabcbacbbaaccaacbcabaabbaccacbcccccabccaaba
<999914 bytes omitted>

答案文件(18.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #19
Accepted
得分:100
用时:10 ms
内存:6316 KiB

输入文件(19.in

ccaacacbbaaccbbbacabcbccbccaccbbbbcaacaacbcccacabcababaaabaabbbacccbbacbccabcbbccbaaccaabcaacabababc
<999914 bytes omitted>

答案文件(19.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #20
Accepted
得分:100
用时:10 ms
内存:6340 KiB

输入文件(20.in

cccbcbbbaccccbcbaccbbbabcbbcbcaacabcbabaccaaababcbaabbbcbbccbbaaabccaabcccacabaacacbbcbbcaacbacaacab
<999914 bytes omitted>

答案文件(20.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #21
Accepted
得分:100
用时:23 ms
内存:6316 KiB

输入文件(21.in

cdcabcbbbbdbbccdbcabbbadadacabacbbddaddbabbabbadcaadacbadcbcaabdbdacabddabbbdbadabcaddaacddbcbacaddd
<999914 bytes omitted>

答案文件(21.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #22
Accepted
得分:100
用时:10 ms
内存:6292 KiB

输入文件(22.in

bbdccbbcadbbdcdbcbdbbcbaddaacabccccadabddadcacdddacbacacddbcacdbbcacbcacdcbbccbbbbbdababcbddcabbbbcb
<999914 bytes omitted>

答案文件(22.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #23
Accepted
得分:100
用时:25 ms
内存:6356 KiB

输入文件(23.in

abbcabdcbaacccadcbabbacacdcbdcaacaacbabbaabdaabadacdcbabddbbcccbdddbbabbcacbdaaaaaadcdaacadddddccbcb
<999914 bytes omitted>

答案文件(23.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #24
Accepted
得分:100
用时:8 ms
内存:6356 KiB

输入文件(24.in

adacdddbdddcacbcaaaccbbdabddaaaabbcdcadbbcbbbacbcddbbaadccbcddccccbdcaabacadaabbaccdcadbcdabaabbcaaa
<999914 bytes omitted>

答案文件(24.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #25
Accepted
得分:100
用时:12 ms
内存:6400 KiB

输入文件(25.in

bccbdbbabbcdbcababdcdcbcccccadcababcdabdacabdbdbbaaaaccdbbdbdcabacdcbcddbcacccbbccadcdbddcbcabcccdcc
<999914 bytes omitted>

答案文件(25.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #26
Accepted
得分:100
用时:11 ms
内存:6356 KiB

输入文件(26.in

dcbbccdcabbccdddbbbcabcbcbdadccbdaabbdbbabdddcbcbadcddcccbcddcdcccbdbbbabcadcacddcaadabaaabdcccdcbbb
<999914 bytes omitted>

答案文件(26.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #27
Accepted
得分:100
用时:24 ms
内存:6316 KiB

输入文件(27.in

ddddbcdadbbcbaacdcdadabddacbadbddaddcdbccacadbdbdaadbbbaccbabdabdacbbbcbddcabdadabaabbacacbbaabcdadb
<999914 bytes omitted>

答案文件(27.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #28
Accepted
得分:100
用时:24 ms
内存:6320 KiB

输入文件(28.in

ccdadcbdbdaadaacbdabaccbbccdbdbbabbbaadcbaddcccbabacddbbbbcccbaadbaadccbcaaabcdaaabdbbdcbaabbddbadda
<999914 bytes omitted>

答案文件(28.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #29
Accepted
得分:100
用时:28 ms
内存:6364 KiB

输入文件(29.in

bacabdcbbaabbbbccacadddbdddacabcababcabbbdaccbdbaddcdddbabcabbbdddabadbccdcadaaddcbbbabbbbaddadaaacc
<999914 bytes omitted>

答案文件(29.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #30
Accepted
得分:100
用时:9 ms
内存:6340 KiB

输入文件(30.in

acdbccbdbbbdccbcbbbcbdbcccadbbaacdcbcccdcbbaabccaccdccbccaadbaabbadabcdaaacbddaabbabbccaabddbddacada
<999914 bytes omitted>

答案文件(30.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #31
Accepted
得分:100
用时:23 ms
内存:6360 KiB

输入文件(31.in

ccedfccdcadfaedaedfdbfadfceacafcfafdabdaecdcfddcaafbcadabdfedbbbbbdeedbfcddbadfbdeebeeaccefeeeebcadd
<999914 bytes omitted>

答案文件(31.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #32
Accepted
得分:100
用时:22 ms
内存:6368 KiB

输入文件(32.in

efddacadfdbdfdcfcbeacfecfbfcaaeefcebfafeafacaacfdfdabeeffbcbedbbcfdffdabeccdaaaaeffdfedeaecbecbbeded
<999914 bytes omitted>

答案文件(32.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #33
Accepted
得分:100
用时:24 ms
内存:6364 KiB

输入文件(33.in

dfeeeccbbcafabdaeccbffabaecccfdcfcabbbfcbadbeeaadacdbbcefeeedccddfaedabaeefaadabfbfcecbcaebfedcdaaaf
<999914 bytes omitted>

答案文件(33.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #34
Accepted
得分:100
用时:26 ms
内存:6388 KiB

输入文件(34.in

cddaababeefbecfcbaeedbcdefdbaaebebeaadbcfadfbfbfdefcecfababdbcbbaafcacdfebccbadcdaecffeeceebcaeeaace
<999914 bytes omitted>

答案文件(34.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #35
Accepted
得分:100
用时:25 ms
内存:6328 KiB

输入文件(35.in

cabbceaffcfafaafacddfcbdbfbdcbcebbacfecfddacadebcdbaddddcbcceaabedefadccadaefbdcfdedebfdbebcccafdacf
<999914 bytes omitted>

答案文件(35.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #36
Accepted
得分:100
用时:27 ms
内存:6364 KiB

输入文件(36.in

ddeeabaddacfdafefdcebcebdcfeacafdbcbdeecfdbbcbacadafaedbfbccffaafcddddcfbebdbafaadcaecbdefddfcafbcab
<999914 bytes omitted>

答案文件(36.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #37
Accepted
得分:100
用时:22 ms
内存:6420 KiB

输入文件(37.in

caeedcaaaefeafcbadbcbfaaedbddccfcecabdfeaecfcbdafabeaeffddbaffcbdfadabcacecfccdfecbaecfcbaddffddacab
<999914 bytes omitted>

答案文件(37.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #38
Accepted
得分:100
用时:28 ms
内存:6408 KiB

输入文件(38.in

acedaaafebeaacccbdfffbbdccabbbfdbebaececbafcfffbfdcdadccbaedbdfbcbabcbabbfcffafdefdddfebeeadbfdcffbc
<999914 bytes omitted>

答案文件(38.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #39
Accepted
得分:100
用时:24 ms
内存:6332 KiB

输入文件(39.in

eccdbbedfbbfffcfaecdddcbefcafeeccaffcedbacabcbfcdccaaefdbadbccfffedfcdabccffcfcbbcfbcaaedcfedcbadfae
<999914 bytes omitted>

答案文件(39.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #40
Accepted
得分:100
用时:30 ms
内存:6404 KiB

输入文件(40.in

aaccdaaffeaefdbcfabedfdefbcdbaabafabcedcdbdfceaddeefcaddbfffdaededeebaefdaedebbfbcecbededceecbceacee
<999914 bytes omitted>

答案文件(40.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #41
Accepted
得分:100
用时:18 ms
内存:12032 KiB

输入文件(41.in

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
<1499904 bytes omitted>

答案文件(41.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #42
Accepted
得分:100
用时:25 ms
内存:12068 KiB

输入文件(42.in

nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
<1499904 bytes omitted>

答案文件(42.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #43
Accepted
得分:100
用时:25 ms
内存:12108 KiB

输入文件(43.in

uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
<1499904 bytes omitted>

答案文件(43.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #44
Accepted
得分:100
用时:27 ms
内存:12068 KiB

输入文件(44.in

pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp
<1499904 bytes omitted>

答案文件(44.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #45
Accepted
得分:100
用时:19 ms
内存:12148 KiB

输入文件(45.in

gggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
<1499904 bytes omitted>

答案文件(45.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #46
Accepted
得分:100
用时:23 ms
内存:12032 KiB

输入文件(46.in

jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj
<1499904 bytes omitted>

答案文件(46.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #47
Accepted
得分:100
用时:25 ms
内存:12104 KiB

输入文件(47.in

uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
<1499904 bytes omitted>

答案文件(47.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #48
Accepted
得分:100
用时:26 ms
内存:12128 KiB

输入文件(48.in

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
<1499904 bytes omitted>

答案文件(48.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #49
Accepted
得分:100
用时:21 ms
内存:12108 KiB

输入文件(49.in

wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
<1499904 bytes omitted>

答案文件(49.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #50
Accepted
得分:100
用时:13 ms
内存:12036 KiB

输入文件(50.in

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
<1499904 bytes omitted>

答案文件(50.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #51
Accepted
得分:100
用时:13 ms
内存:12100 KiB

输入文件(51.in

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
<1499904 bytes omitted>

答案文件(51.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #52
Accepted
得分:100
用时:12 ms
内存:11824 KiB

输入文件(52.in

eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
<1499904 bytes omitted>

答案文件(52.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #53
Accepted
得分:100
用时:13 ms
内存:12036 KiB

输入文件(53.in

dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
<1499904 bytes omitted>

答案文件(53.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #54
Accepted
得分:100
用时:13 ms
内存:12068 KiB

输入文件(54.in

mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
<1499904 bytes omitted>

答案文件(54.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #55
Accepted
得分:100
用时:15 ms
内存:12064 KiB

输入文件(55.in

mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
<1499904 bytes omitted>

答案文件(55.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #56
Accepted
得分:100
用时:13 ms
内存:12064 KiB

输入文件(56.in

vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
<1499904 bytes omitted>

答案文件(56.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #57
Accepted
得分:100
用时:12 ms
内存:12020 KiB

输入文件(57.in

wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
<1499904 bytes omitted>

答案文件(57.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #58
Accepted
得分:100
用时:13 ms
内存:12008 KiB

输入文件(58.in

dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
<1499904 bytes omitted>

答案文件(58.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #59
Accepted
得分:100
用时:12 ms
内存:12032 KiB

输入文件(59.in

pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp
<1499904 bytes omitted>

答案文件(59.out

Yes

用户输出

Yes

系统信息

Exited with return code 0
测试点 #60
Accepted
得分:100
用时:12 ms
内存:12068 KiB

输入文件(60.in

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<1499904 bytes omitted>

答案文件(60.out

Yes

用户输出

Yes

系统信息

Exited with return code 0