阿哲不是吧

分类

未归档(4) 算法(9) 题解(28)

/ 注册

全部文章（共1篇）

AC自动机

AC 自动机是以 Trie 的结构为基础，结合 KMP 的思想建立的。@[toc] 解决：多模式匹配问题匹配问题：有多个不同的模式串s[1...N]给定长度=M的目标串t，求每个模式串s[i]总共在t中出现了多少次跑N遍kmp 字典树：对所有的模式串s[1...N]构建trie字典树的根...

AC自动机

2020-10-10

0 354