2022年7月26日
AC自动机
摘要： oj传送门 本质上是在trie树上套kmp的next数组(fail数组)，用bfs按逐层遍历可以保证不重复和遗漏。 题目中要求出模式串重复次数，由于模式串自身较短，可以暴力失配找后缀匹配的模式串 update:题目已改成二次加强版，不能直接暴力失配找后缀匹配，需要先记录每次最大匹配到串，然后按照tr 阅读全文
posted @ 2022-07-26 23:34 xyc1719 阅读(28) 评论(0) 推荐(0)