2025年5月25日
manacher学习笔记
摘要： manacher算法，O(n)求最长回文子串 动态规划思想 维护最长回文半径以及对应的对称点 计算新的点的回文半径时，先看它在不在最长半径内 若在，则它在该最长半径内的回文情况与它的对称点的回文点是一样的p[i] = min(p[j], mr - i + 1); 若无，则将其先设为1 然后继续向外枚 阅读全文
posted @ 2025-05-25 21:23 huangems 阅读(23) 评论(0) 推荐(0)