POJ3974 Palindrome回文子串 (Hash + 二分)
题目链接
题意:
求最长回文串
思路:
Manacher 解法
Hash 解法 :
1)Hash 和回文串之间的联系: 一个字符串如果是 回文字符串那么这个字符串的正反Hash值相同
2)正向求一遍Hash 反向求一遍 Hash,二分查找回文串长度(奇数长度或者偶数长度)。
Hash学习路径
#include <cstdio>
#include <iostr...
原创
2019-08-15 16:51:45 ·
250 阅读 ·
0 评论