nikelong的博客

学了AC自动机，自己把理解做成了ppt 接下来把思路粘过来好了： •首先，对于模式串和文本串的匹配，我们是用的kmp算法。 •Kmp在传统O(mn)算法上优化至O(m+n). •但是一个串要和多个串匹配呢？ •N个kmp? • •超时TLE • •我们引入AC自动机 •需要知识：kmp匹配原理，字典树知识。 •复习：kmp •Kmp思想大

刚学了后缀数组，似懂非懂，看了很久的代码，也理解了很久，总结出了一份自己的代码 包含满满的注释： #include #include #include #include #include #include #include using namespace std; const int maxn=100+5; int n; char s[maxn]; int rank[maxn]