题外话：
其实回文自动机跟其他自动机差不太多吧，（特别是模板代码短$qwq$）
强势图解回文自动机
原文：https://www.cnblogs.com/yexinqwq/p/10086668.html
