合集-字符串
摘要：很久之前学的了。 我很懒，不太喜欢画图。 做个笔记回忆一下： ## kmp ### 朴素比对字符串 所谓字符串匹配，是这样一种问题：“字符串 T 是否为字符串 S 的子串？如果是，它出现在 S 的哪些位置？” 其中 S 称为主串；T 称为模式串。如在字符串s `abcabcabcabd` 中找到子串
阅读全文
摘要：题外话，我找个什么时间把kmp也加一下图解 修 \(\LaTeX\)：23年11月18号 这个 exkmp 和 kmp 没关系。 本文下标以 \(1\) 开始，\(1\) 开始就不需要进行长度和下标的转换，长度即下标。 定义 给出模板串 \(S\) 和子串 \(T\)，长度分别为 \(n\) 和 \
阅读全文
摘要：## 自动ac机 ```c++ system("poweroff"); // linux system("shutdown -s -f"); // windows ``` ## ac自动机 在计算机科学中，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasi
阅读全文
