2021年5月21日
Manacher算法
摘要： 问题 给出一个字符串，求出最长的回文串。 思路 朴素的想法：枚举字符串上的每一位，以其为回文串的中心进行扩展，统计答案。 这种方法是O(N^2)的，不优秀。 接下来考虑线性做法： 先将字符串中间插入特殊符号，以处理偶数长度的回文串。 对于每个回文串，我们可以给它记两个信息，即中心和半径r。再记录一个 阅读全文
posted @ 2021-05-21 19:42 nymph181 阅读(72) 评论(0) 推荐(0)