CF 1092 A. Many Equal Substrings

http://codeforces.com/contest/1029/problem/A

求出最后一个字母的最长前缀与后缀，cal_next()，然后输出之后的串m-1。

#include<bits/stdc++.h>
#define maxn 200005
using namespace std;
char s[maxn];
int nex[maxn];
int main()
{int n,m;cin>>n>>m;scanf("%s",s);int k=-1;nex[0]=-1;for(int i=1;s[i]!='\0';i++){while(k>-1&&s[k+1]!=s[i])k=nex[k];if(s[k+1]==s[i]) k++;nex[i]=k;}/// for(int i=0;i<n;i++)/// cout<<nex[i]<<" ";/// int index=-1;///for(int i=0;i<n;i++)/// index=max(index,nex[i]);/// cout<<index;printf("%s",s);for(int j=1;j<m;j++){for(int i=nex[n-1]+1;i<n;i++)printf("%c",s[i]);}return 0;