994), Gusfield (1997)发现了基于后缀树的算法。也存在已知的高效并行算法。最长回文子串算法不应当与最长回文子序列算法混淆。
定义.
回文字符串.如果一个长度为 formula_1 的字符串formula_2 当中所有字符依次为 formula_3. 且 formula_2 满足 formula_5, 那么则称 formula_2 为一个回文字符串。
最长回文子串.如果字符串 formula_2 的一个回文子串