2022年7月21日
[模板]字符串处理
摘要： KMP & ex-KMP 1、KMP 2、ex-KMP ManaCher AC自动机 后缀数组 倍增&DC3 后缀自动机SAM 详情见文件 后缀自动机：节点数尽可能少能接受字符串所有子串的自动机 添加新字符c：找到接受原串所有后缀对应的节点集合，向新节点连一条字符为c的边 每个节点对应若干连续长度子 阅读全文
posted @ 2022-07-21 00:38 th-is 阅读(46) 评论(0) 推荐(0)