CF 1092 A. Many Equal Substrings

最新推荐文章于 2021-04-17 00:09:03 发布

ioio0614

最新推荐文章于 2021-04-17 00:09:03 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM CF

本文链接：https://blog.csdn.net/qq_38924883/article/details/82048353

ACM 同时被 2 个专栏收录

37 篇文章

订阅专栏

10 篇文章

订阅专栏

博客提及链接 http://codeforces.com/contest/1029/problem/A ，主要内容是求出字符串最后一个字母的最长前缀与后缀，使用 cal_next() 方法，最后输出之后的串 m - 1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;