传送门
题解：
由于一个点下方可能有多个不同的转移，原来的均摊分析在这里就失效了，我们可以存一个to数组表示会跳到哪里，这道题字符集很小，直接做就行了。由于一个点下方可能有多个不同的转移，原来的均摊分析
阅读背景：
【CodeChef-TREEPAL】Tree Palindromes（回文自动机）_zxyoi_dreamer的博客（不定期诈尸）
来源：互联网
分享到：
