随笔分类 -  字符串-回文自动机

回文树复习
摘要：注意事项 初始有两个根01，分别对应奇偶，长度为0/-1,0的fail是1 如果跳到了1号点，那么新建的点的fail是0 种数=点数-1，某个串结尾的回文子串个数=fail链长度 扩展要考虑匹配以及边界 code 洛谷5496 #include <bits/stdc++.h> #define fo( 阅读全文
posted @ 2020-06-23 17:26 gmh77 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示