[算法学习] 回文自动机

重要结论

本质不同的节点数 = pam上的节点数 - 2

对于一个字符串|s|，它的本质不同回文子串个数最多只有|s|个

posted @ 2020-08-25 21:16  Hock  阅读(82)  评论(0)  编辑  收藏  举报