![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
zqs904766993
这个作者很懒,什么都没留下…
展开
-
acdream 1773 最长非回文串(马拉车算法)
Problem Description回文串大家都知道是什么吧~现在给你一串字符串请求出该字符串最长的连续非回文子串的长度是多少。Input长度不超过10^6。题目保证字符串只由小写字母a-z组成。Output一个整数,表示最长非回文串的长度。若不存在输出-1。Sample InputAAABASample Output5O(原创 2015-12-10 21:19:15 · 91 阅读 · 0 评论 -
acdream 1773 最长非回文串
Problem Description回文串大家都知道是什么吧~现在给你一串字符串请求出该字符串最长的连续非回文子串的长度是多少。Input长度不超过10^6。题目保证字符串只由小写字母a-z组成。Output一个整数,表示最长非回文串的长度。若不存在输出-1。Sample InputAAABASample Output5原创 2015-12-10 21:26:03 · 245 阅读 · 0 评论