Palindrome (POJ - 3974 ,字符串 Hash + 二分 || Manacher)
一.题目链接POJ-3974二.题目大意:求 s 的最大回文子串长度.三.分析:此题可以用 字符串 Hash + 二分 或者是 Manacher 算法.(后者明显比前者块)由于这是 Manacher 的模板题,所以这里只讲第一种方法.O(N)扫描字符串 s,建立前缀与后缀 Hash 数组.之后枚举回文串的中心位置,二分答案即可.ps:要分别处理奇偶长度的回文串....
原创
2019-08-05 19:50:15 ·
154 阅读 ·
0 评论