• 2020 年 10 月 8 日
• 笔记

国庆后面两天划水，甚至想接着发出咕咕咕的叫声。咳咳咳，这些都不重要!最近学习了一下AC自动机，发现其实远没有想象中的那么 …

• 2020 年 10 月 5 日
• 笔记

引言 一个算是冷门的算法（在竞赛上），不过其算法思想值得深究。 前置知识 kmp的算法思想，具体可以参考 → Click …

• 2020 年 5 月 17 日
• 笔记

背景 我们第一次接触字符串匹配，想到的肯定是直接用2个循环来遍历，这样代码虽然简单，但时间复杂度却是\(Ω(m*n)\) …

• 2020 年 5 月 5 日
• 笔记

背景 我们第一次接触字符串匹配，想到的肯定是直接用2个循环来遍历，这样代码虽然简单，但时间复杂度却是\(Ω(m*n)\) …