![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
zhenzuo_x
这个作者很懒,什么都没留下…
展开
-
51nod--1089 最长回文子串V2(Manacher 算法)
题目: 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 Output输出最长回文子串的长度L。Input示例daabaacOutput示例5这里给个例子:具体由于关于此算法已有许多人于百度中说原创 2017-07-24 20:02:23 · 344 阅读 · 0 评论 -
51nod--1092 回文字符串(非连续!)
题目: 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少的。Input输入一个字符串Str,Str的长度 Output原创 2017-07-24 19:51:44 · 284 阅读 · 0 评论 -
51nod--1088 最长回文子串(连续!)
题目: 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 Output输出最长回文子串的长度L。Input示例daabaacOutput示例5 构造另一个它的逆序串,再进行判断~完整代码:#include原创 2017-07-24 19:45:23 · 259 阅读 · 0 评论