String Typing CodeForces

题意：

　　给一个字符串，可以复制某一段字符，问最少需要多少步能将其输出，比如abcabcd，先输入abc然后再赋值abc再输入d就只需要5步。

复制的这段字符必须是从字符串的0位置开始复制的而且只能粘贴一次例abcabcabc 输出为7

emm。。。

str.substr（i，j）截取字符串str第i位置开始的长度为j的一段字符

#include <bits/stdc++.h>
//freopen("1.txt", "r", stdin);
using namespace std;
const int maxn = 10010, INF = 0x7fffffff;int main()
{int n;string str;cin>> n >> str;int res = n;for(int i=1; i<=n/2; i++)if(str.substr(0, i) == str.substr(i, i)) res = n - i + 1;cout<< res <<endl;return 0;
}

转载于:https://www.cnblogs.com/WTSRUVF/p/9405096.html

String Typing CodeForces - 954B相关推荐

Binary String Reconstruction CodeForces - 1352F（思维+构造）
For some binary string s (i.e. each character si is either '0' or '1'), all pairs of consecutive (ad ...
Binary String Minimizing CodeForces - 1256D（贪心）
You are given a binary string of length n (i. e. a string consisting of n characters '0' and '1'). I ...
String Modification CodeForces - 1316B(规律)
Vasya has a string s of length n. He decides to make the following modification to the string: Pick ...
A Perfectly Balanced String?（Codeforces Round #785 (Div. 2)）
A Perfectly Balanced String? Let's call a string s perfectly balanced if for all possible triplets ( ...
CodeForces - 1535C Unstable String(思维)
题目链接:点击查看题目大意:规定一个字符串将问号都替换成 000 或 111 后满足 010101 交替的话,该字符串是合法的,现在给出一个长度为 nnn 的字符串,求合法子串的个数题目分析:两种 ...
CodeForces - 1506G Maximize the Remaining String(单调栈+贪心)
题目链接:点击查看题目大意:给出一个长度为 nnn 的字符串,假设共出现了 kkk 种字母,现在要求出一个长度为 kkk 的子序列,满足每种字母只出现一次,且字典序最大题目分析:和之前牛客上的一道 ...
Educational Codeforces Round 73 (Rated for Div. 2) E. Game With String 思维博弈好题（2500)
传送门文章目录题意: 思路: 题意: 思路: 我们将每一段...拿出来看成若干段,将其分成以下四种情况: (1)len<b(1)len<b(1)len<b (2)b≤len< ...
Educational Codeforces Round 40千名记
人生第二场codeforces.然而遇上了Education场这种东西 Educational Codeforces Round 40 下午先在家里睡了波觉,起来离开场还有10分钟. 但是突然想起来还 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...

String Typing CodeForces - 954B

String Typing CodeForces - 954B相关推荐

最新文章

热门文章