2023年10月7日
manacher算法
摘要： 初始化？ 给定一个字符串，求其最长回文串，比如： aababa,最长回文长度为 3，是ababa; abbabb,最长回文长度为 2，是abba; 以上两个回文串有奇回文和偶回文，这样处理比较繁琐，需要我们进行分类讨论。 所以我们第一步就是先将字符串统一处理为奇回文。 也就是将每两个字符串之间插入一 阅读全文
posted @ 2023-10-07 13:27 bhbjzyh 阅读(33) 评论(0) 推荐(0) 编辑