摘要：
##基本介绍 KMP算法是一种用于字符串匹配的算法，网上关于kmp的介绍很多，也十分复杂，（其实我也没怎么搞懂）。首先我们还是考虑朴素的匹配，暴力枚举匹配起点，遇到不匹配的点，就直接退出，进行下一个起始点开始的一轮匹配，这样的复杂度是平方级别的。但是kmp算法考虑的问题是，我们在这样的匹配过程中，会 阅读全文
摘要：
##概念相关 （因为前面期末考试的原因很久没有更了，也没有时间写题目了，暑假因为要集训和多校赛的话，会更的比较频繁，逃~）顾名思义，字典树，就是由一个个字符组成的一棵树。我们从根节点出发，在我们面临下一个单词的输入的时候，我们去新建一个节点存放当前的字符序列，ch[p][c]表示的是当前节点是上一个 阅读全文