2020年8月25日
[算法学习] 回文自动机
摘要： 重要结论 本质不同的节点数 = pam上的节点数 - 2 对于一个字符串|s|，它的本质不同回文子串个数最多只有|s|个 阅读全文
posted @ 2020-08-25 21:16 Hock 阅读(84) 评论(0) 推荐(0)
[算法学习] 后缀数组
摘要： s 阅读全文
posted @ 2020-08-25 21:15 Hock 阅读(137) 评论(0) 推荐(0)
[算法学习] AC自动机
摘要： s 阅读全文
posted @ 2020-08-25 21:13 Hock 阅读(122) 评论(0) 推荐(0)