为神马CE??
查看原帖
为神马CE??
239761
zheysq_147楼主2020/6/6 16:32

我明明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

2020/6/6 16:32
加载中...