Codeforces Round #506 (Div. 3) A. Many Equal Substrings

图南1204

于 2018-08-25 03:33:25 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 模拟题目字符串(无算法)

本文链接：https://blog.youkuaiyun.com/Light2Chasers/article/details/82033437

codeforces 同时被 3 个专栏收录

53 篇文章

订阅专栏

模拟题目

42 篇文章

订阅专栏

字符串(无算法)

5 篇文章

订阅专栏

博客给出一个字符串问题的链接，问题是求以给定字符串s为子串且有k个s的最小长度字符串。解题思路是倒序找与前面相等子串位置，先输出原串再从该位置输出k - 1次。还提到曾写长代码出错，最后安利了substr()函数并给出AC代码。

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

problem link:http://codeforces.com/contest/1029/problem/A
题意：给你一个长度为n的字符串s和一个k，求出以s为子串且一共有k个s的最小长度的字符串并输出。
解题思路：倒序找出第一个与前面相等子串的位置，然后先输出原字符串再从此位置输出k-1次即可得到答案。一开始写了一个很长的代码，然后还错了。T_T。
对了安利一个substr（）函数。嗯哼~点这里有福利哟
AC code:

#include<iostream>
using namespace std;
int main(){
    int n,k;string s;
    cin>>n>>k>>s;
    for(int i=n-1;i>0;i--)
        if(s.substr(n-i)==s.substr(0,i)){
            cout<<s;
            while(--k)cout<<s.substr(i);
            return 0;
        }
    while(k--)cout<<s;
}