2022年9月29日
AcWing 算法提高课 AC自动机
摘要： AC自动机=Trie+kmp 优化：Trie图 1、kmp 长字符串s和模板串p都以下标1开始。 (1) 求next数组：kmp的next数组存的是p的自匹配，即以p[i]为结尾的后缀能够匹配的最长非平凡(不是自身)前缀。由于非平凡，next[0]=next[1]=0，循环从2开始。 (2)进行匹配 阅读全文
posted @ 2022-09-29 17:39 80k 阅读(65) 评论(0) 推荐(0) 编辑