字符串
zqs904766993
这个作者很懒,什么都没留下…
展开
-
acdream 1773 最长非回文串(马拉车算法)
Problem Description 回文串大家都知道是什么吧~ 现在给你一串字符串 请求出该字符串最长的连续非回文子串的长度是多少。 Input 长度不超过10^6。题目保证字符串只由小写字母a-z组成。 Output 一个整数,表示最长非回文串的长度。若不存在输出-1。 Sample Input AAABA Sample Output 5 O(原创 2015-12-10 21:19:15 · 98 阅读 · 0 评论 -
acdream 1773 最长非回文串
Problem Description 回文串大家都知道是什么吧~ 现在给你一串字符串 请求出该字符串最长的连续非回文子串的长度是多少。 Input 长度不超过10^6。题目保证字符串只由小写字母a-z组成。 Output 一个整数,表示最长非回文串的长度。若不存在输出-1。 Sample Input AAABA Sample Output 5原创 2015-12-10 21:26:03 · 254 阅读 · 0 评论