Poj 3974 Palindrome___manacher
题目大意:给出TTT个字符串,回答每个字符串的最长回文串的长度。T≤30T≤30T≤30 字符串长度≤105字符串长度≤105字符串长度≤10^5分析:可以通过manachermanachermanacher实现O(N)的O(N)的O(N)的得到最长回文串。 这里讲的很优秀: https://segmentfault.com/a/1190000003914228代码:...
原创
2018-07-03 09:39:57 ·
150 阅读 ·
0 评论