摘要：这玩意也叫回文树。主要解决回文串的问题。 回文串是一种十分特殊的字符串，拥有很多优美的性质。近年来，算法竞赛中有关回 文串的题目比较热门，但由于与回文串相关的算法比较贫乏，导致题目的解法比较单一。回文树是一种新兴的数据结构，由Mikhail Rubinchik在2015年发表。（战斗民族发明的数据结 阅读全文

摘要：懒得自己写了，转载一篇：本家 0. 问题定义 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例： 1. Brute-force 解法 对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串 阅读全文