题外话:
其实回文自动机跟其他自动机差不太多吧,(特别是模板代码短$qwq$)
如果有任何错误或着有更好的理解,请联系我!
前置知识:马拉车算法(大概吧,其实个人认为不学也没关系$qwq$)
关于回文自动机:
回文自动机其实就是回文树,