Loading

2022年5月6日
AC自动机总结
摘要： # AC自动机(AC automaton) - AC自动机，用于处理多模匹配的字符串算法。 - 可以看作字典树trie和KMP的结合（一句对会AC自动机和不会的人都没用的话） ## 1.trie 每条边代表一个字符. 有一源点，该点到另外某一点的路径（路径也对应唯一结点）即构成一个字符串，且为曾经插 阅读全文
posted @ 2022-05-06 21:33 complexor 阅读(81) 评论(0) 推荐(0) 编辑