2019年12月25日
回文自动机刷题总结
摘要： 写在前面： 假如博主能成功发表这篇博文，那说明博主已经战胜了冰冻的手和冰冻的键盘 这里仍然只总结一些思路比较好的题或者一些常见的套路 双倍回文 1> 设$trans[i]$代表小于等于$PAM$节点$i$的$len$的一半的长度最大的节点 可以从$trans[fa[i]]$跳几次$fail$求出 2 阅读全文
posted @ 2019-12-25 20:26 ATHOSD 阅读(195) 评论(2) 推荐(4) 编辑