我明明C++里面对了啊,RT
代码↓
#include<bits/stdc++.h>
using namespace std;
#define N 51
char s[N];
int next[N],n,k,i,j,now=0;
int main()
{
scanf("%d%d %s",&n,&k,s);
for(i=n;i>=1;--i)
s[i]=s[i-1];
for(i=2;i<=n;++i)
{
while(now&&s[i]!=s[now+1])
now=next[now];
if(s[i]==s[now+1])
++now;
next[i]=now;
}
for(i=1;i<=n;++i)
printf("%c",s[i]);
for(i=1;i<k;++i)
{
for(j=next[n]+1;j<=n;++j)
printf("%c",s[j]);
}
return 0;
}
求助DALAO