回文自动机（$PAM$），可以用 $O(n)$ 的时间复杂度求出一个字符串的所有回文子串
本蒟蒻是学了两遍才学明白的 （$I\ very\ vegetable$），这里推荐一下B站上关于回文自动机的讲解
Manacher（马拉车）算法本蒟蒻并不是很熟，可能会在
回文自动机
原文：https://www.cnblogs.com/Vscoder/p/10498625.html
