随笔分类 -  Manacher

摘要：原文：https://blog.csdn.net/dyx404514/article/details/42061017 首先，Manacher算法提供了一种巧妙地办法，将长度为奇数的回文串和长度为偶数的回文串一起考虑，具体做法是，在原字符串的每个相邻两个字符中间插入一个分隔符，同时在首尾也要添加一个 阅读全文