06 2023 档案

ac自动机|非自动ac机（当然也有）笔记+图解

摘要：## 自动ac机 ```c++ system("poweroff"); // linux system("shutdown -s -f"); // windows ``` ## ac自动机在计算机科学中，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasi 阅读全文

posted @ 2023-06-03 11:22 ZnPdCo 阅读(36) 评论(0) 推荐(0) 编辑

z函数|exkmp|拓展kmp 笔记+图解

摘要：题外话，我找个什么时间把kmp也加一下图解修 \(\LaTeX\)：23年11月18号这个 exkmp 和 kmp 没关系。本文下标以 \(1\) 开始，\(1\) 开始就不需要进行长度和下标的转换，长度即下标。定义给出模板串 \(S\) 和子串 \(T\)，长度分别为 \(n\) 和 \ 阅读全文

posted @ 2023-06-01 13:37 ZnPdCo 阅读(57) 评论(0) 推荐(0) 编辑