954B - String Typing （认真读题！！！）

最新推荐文章于 2024-08-29 11:50:21 发布

LBJHan

最新推荐文章于 2024-08-29 11:50:21 发布

阅读量307

点赞数

分类专栏：思维，模拟

本文链接：https://blog.youkuaiyun.com/Sirius_han/article/details/80422371

版权

思维，模拟专栏收录该内容

56 篇文章

订阅专栏

本文提供了一种解决954B-StringTyping问题的有效算法。该问题要求通过最少的操作将空串转换为指定的目标串，允许复制粘贴一次以优化过程。代码实现展示了如何通过寻找最长重复子串来确定最佳复制长度。

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

954B - String Typing

题意：给出一个目标字符串，要求将一个空串转换为目标串，只能每次在后边加一个字符，或者将已得到的串copy然后粘贴到后边（注意！！！敲黑板了，这个操作只能用一次）；

就是吃了读题不严谨的亏，第二个操作只能使用一次，傻傻的我按多次算的，，，，无奈啊~~~

既然操作二只有一次试用的机会，好到一定用在钢刃上，copy的越多越好；

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
    int n;
    string s;
    int len=0;
    while(cin >> n >> s){
       	len=1;
		for(int i=1; i<n; i++){
			if(i*2>s.size()) break;
       		if(s.substr(0, i)==s.substr(i, i)) len=i;	
		}
    	cout << n-len+1 << endl;
	}
    return 0;
}