ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#210946 | #2410. 图案 | drdilyor | 20 | 17ms | 1240kb | C++11 | 1.8kb | 2024-08-08 12:17:08 | 2024-08-08 12:41:38 |
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
void ts(){cout<<"IAKIOI\n";}
inline int read(){
int n=0,f=1,ch=getchar();
while(ch<'0'||ch>'9'){
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
n=n*10+ch-'0';
ch=getchar();
}
return n*f;
}
const int mod=998244353;
struct mint{
int x;mint(int o=0){x=o;}mint&operator+=(mint a){return(x+=a.x)%=mod,*this;}mint&operator-=(mint a){return(x+=mod-a.x)%=mod,*this;}
mint&operator*=(mint a){return(x=1ll*x*a.x%mod),*this;}mint&operator^=( int b){mint a=*this;x=1;while(b)(b&1)&&(*this*=a,1),a*=a,b>>=1;return*this;}
mint&operator/=(mint a){return*this*=(a^=mod-2);}friend mint operator+(mint a,mint b){return a+=b;}friend mint operator-(mint a,mint b){return a-=b;}
friend mint operator*(mint a,mint b){return a*=b;}friend mint operator/(mint a,mint b){return a/=b;}friend mint operator^(mint a,int b){return a^=b;}
mint operator-(){return 0-*this;}bool operator==(const mint b)const{return x==b.x;}
};
int n,k;
char s[1000005];
signed main(){
n=read(),k=read();
scanf("%s",s+1);
for(int i=1;i<=n;i++){
bool ok=0;
for(int j=(i+k)/(k+1);j<=i/k;j++){
//cout<<j<<" ";
string a="";
for(int x=j*k+1;x<=i;x++)a+=s[x];
vector<string> al;
for(int x=1;x<=j*k;x+=j){
string cur="";
for(int y=x;y<x+j;y++)cur+=s[y];
al.push_back(cur);
}
sort(al.begin(),al.end());
if(al[0]==al.back()){
//if(i==13&&j==5){cout<<a<<"\n";}
bool v=1;
for(int x=1;x<=j*k;x+=j){
string cur="";
for(int y=x;y<=x+(int)a.size()-1;y++)cur+=s[y];
if(cur!=a)v=0;
}
if(v){
//cout<<i<<" "<<j<<" "<<a<<"\n";
ok=1;break;
}
}
//BA
}
putchar(ok+'0');
//BABABABA
}
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 20
Accepted
Test #1:
score: 20
Accepted
time: 2ms
memory: 1232kb
input:
100 2 xxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwxxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwex...
output:
0100010000000100000000000000011111111111111110000000000000000000000000000000000000000000000100000000
result:
ok single line: '010001000000010000000000000001...0000000000000000000000100000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 3 xxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyx...
output:
0010000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '001000000001000000000000000000...0000000000000000000000000000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 2 baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 1232kb
input:
100 3 baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 15 xxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxx...
output:
0000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000001000000000000000...0000000000000000000000000000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 1240kb
input:
100 20 xxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxx...
output:
0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000010000000000...0000000000000000000000000000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 7 xxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxx...
output:
0000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
result:
ok single line: '000000100000000000000000000000...0000000000000000000000000000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 1232kb
input:
100 4 babbababaabababaabbaaabbbaaaaabaaababbbbaaaaabbbaabbbbaaabbbbabbaaaaaabababaabaababbbbabbbbbaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 5 kkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxk...
output:
0000110000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000011000000000000000000000000...0000000000000000000000000000000'
Test #10:
score: 0
Accepted
time: 3ms
memory: 1232kb
input:
100 1 ggggvggggvoggggvggggvoggggvggggvocggggvggggvoggggvggggvoggggvggggvocjggggvggggvoggggvggggvoggg...
output:
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #11:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 3 zshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshf...
output:
0000000000000000011111110000000000011111111111110000011111111111111111111111111111111111111111111111
result:
ok single line: '000000000000000001111111000000...1111111111111111111111111111111'
Test #12:
score: 0
Accepted
time: 1ms
memory: 1232kb
input:
100 12 fnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnj...
output:
0000000000000000000000000000000000011110000000000000000000000000000000011111110000000000000000000000
result:
ok single line: '000000000000000000000000000000...0011111110000000000000000000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 1228kb
input:
100 6 dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...
output:
0000011000011100011110011111011111111111111111111111111111111111111111111111111111111111111111111111
result:
ok single line: '000001100001110001111001111101...1111111111111111111111111111111'
Subtask #2:
score: 0
Time Limit Exceeded
Test #14:
score: 20
Accepted
time: 0ms
memory: 1232kb
input:
100 2 xxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwxxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwex...
output:
0100010000000100000000000000011111111111111110000000000000000000000000000000000000000000000100000000
result:
ok single line: '010001000000010000000000000001...0000000000000000000000100000000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 1232kb
input:
100 3 xxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyx...
output:
0010000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '001000000001000000000000000000...0000000000000000000000000000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 2 baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 3 baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 15 xxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxx...
output:
0000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000001000000000000000...0000000000000000000000000000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 1240kb
input:
100 20 xxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxx...
output:
0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000010000000000...0000000000000000000000000000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 7 xxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxx...
output:
0000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
result:
ok single line: '000000100000000000000000000000...0000000000000000000000000000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 4 babbababaabababaabbaaabbbaaaaabaaababbbbaaaaabbbaabbbbaaabbbbabbaaaaaabababaabaababbbbabbbbbaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 5 kkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxk...
output:
0000110000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000011000000000000000000000000...0000000000000000000000000000000'
Test #23:
score: 0
Accepted
time: 3ms
memory: 1232kb
input:
100 1 ggggvggggvoggggvggggvoggggvggggvocggggvggggvoggggvggggvoggggvggggvocjggggvggggvoggggvggggvoggg...
output:
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #24:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 3 zshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshf...
output:
0000000000000000011111110000000000011111111111110000011111111111111111111111111111111111111111111111
result:
ok single line: '000000000000000001111111000000...1111111111111111111111111111111'
Test #25:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 12 fnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnj...
output:
0000000000000000000000000000000000011110000000000000000000000000000000011111110000000000000000000000
result:
ok single line: '000000000000000000000000000000...0011111110000000000000000000000'
Test #26:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 6 dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...
output:
0000011000011100011110011111011111111111111111111111111111111111111111111111111111111111111111111111
result:
ok single line: '000001100001110001111001111101...1111111111111111111111111111111'
Test #27:
score: -20
Time Limit Exceeded
input:
2500 5 yyyyymyyyyymyyyyymyyyyymyyyyymwyyyyymyyyyymyyyyymyyyyymyyyyymwyyyyymyyyyymyyyyymyyyyymyyyyymw...
output:
result:
Subtask #3:
score: 0
Time Limit Exceeded
Test #51:
score: 0
Time Limit Exceeded
input:
1000000 23 cicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicic...
output:
0000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000111110000...
result:
Subtask #4:
score: 0
Time Limit Exceeded
Test #57:
score: 40
Accepted
time: 3ms
memory: 1232kb
input:
100 2 xxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwxxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwex...
output:
0100010000000100000000000000011111111111111110000000000000000000000000000000000000000000000100000000
result:
ok single line: '010001000000010000000000000001...0000000000000000000000100000000'
Test #58:
score: 0
Accepted
time: 2ms
memory: 1232kb
input:
100 3 xxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyx...
output:
0010000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '001000000001000000000000000000...0000000000000000000000000000000'
Test #59:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 2 baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #60:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 3 baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #61:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 15 xxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxx...
output:
0000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000001000000000000000...0000000000000000000000000000000'
Test #62:
score: 0
Accepted
time: 0ms
memory: 1240kb
input:
100 20 xxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxx...
output:
0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000010000000000...0000000000000000000000000000000'
Test #63:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 7 xxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxx...
output:
0000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
result:
ok single line: '000000100000000000000000000000...0000000000000000000000000000000'
Test #64:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 4 babbababaabababaabbaaabbbaaaaabaaababbbbaaaaabbbaabbbbaaabbbbabbaaaaaabababaabaababbbbabbbbbaa...
output:
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #65:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 5 kkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxk...
output:
0000110000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000
result:
ok single line: '000011000000000000000000000000...0000000000000000000000000000000'
Test #66:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 1 ggggvggggvoggggvggggvoggggvggggvocggggvggggvoggggvggggvoggggvggggvocjggggvggggvoggggvggggvoggg...
output:
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #67:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 3 zshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshf...
output:
0000000000000000011111110000000000011111111111110000011111111111111111111111111111111111111111111111
result:
ok single line: '000000000000000001111111000000...1111111111111111111111111111111'
Test #68:
score: 0
Accepted
time: 0ms
memory: 1236kb
input:
100 12 fnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnj...
output:
0000000000000000000000000000000000011110000000000000000000000000000000011111110000000000000000000000
result:
ok single line: '000000000000000000000000000000...0011111110000000000000000000000'
Test #69:
score: 0
Accepted
time: 0ms
memory: 1232kb
input:
100 6 dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...
output:
0000011000011100011110011111011111111111111111111111111111111111111111111111111111111111111111111111
result:
ok single line: '000001100001110001111001111101...1111111111111111111111111111111'
Test #70:
score: -40
Time Limit Exceeded
input:
2500 5 yyyyymyyyyymyyyyymyyyyymyyyyymwyyyyymyyyyymyyyyymyyyyymyyyyymwyyyyymyyyyymyyyyymyyyyymyyyyymw...