字符串
__wwwwn
这个作者很懒,什么都没留下…
展开
-
最长回文 HDU - 3068 Manacher算法&&模板
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000 Output 每一行一个整数x,对应一组...原创 2019-03-01 09:23:11 · 158 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)A String
题意:如果一个字符串不是所有循环节里面的最小字典序,就将它分块。问你最少分块之后的字符串。 题解:按照题意模拟就行,这里有几个地方得考虑。暴力队友都认为过不了。。。。但是我认为是可以的,第一个是因为暴力也不能纯的暴力,有很多细节可以优化。 1.判断当前字符串是不是最小的时候,我用的两个字符串相加然后取substr,一个是期望c++能够有点优化。。。一个一个的取就变成n^4了,聊胜于无吧。。(但...原创 2019-08-08 22:48:25 · 114 阅读 · 0 评论