2018年9月17日
Manacher 算法 模板（求一个字符串的最长回文串）
摘要： Manacher 算法： 用于找一个长串中的最长回文串。 思路是把奇数或偶数的字符串都转换成奇数的字符串然后处理。 遍历，记录每一次能到达的最右和这个中心轴，利用一个数组记录中心点到最右端的距离。每次更新它的值和这个中心轴。 1.3.3 Calf Flac Description 据说如果你给无限只 阅读全文
posted @ 2018-09-17 20:13 我的秘密小屋 阅读(207) 评论(0) 推荐(0)