摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=4572" 轮廓线DP：设$f(i,j,S,x,y)$。 $S$表示$(i,1)$到$(i,j)$和$(i 1,j+1)$到$(i 1,m)$的长度为m的轮廓线上与每个位置作为末位是否与第一个串匹配的状 阅读全文

摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=3670" "http://uoj.ac/problem/5" 可以建出“KMP自动机”然后在树上二分或单调计算。 也可以不建树，每个位置维护fail指针和nxt指针。 nxt指针指的是在小于等于当前位 阅读全文

摘要：看的《后缀数组——处理字符串的有力工具》这篇论文，在那里这道题是用后缀数组实现的，复杂度为$O(nlogn)$，很明显长度为$2×10^6$的数据会TLE，所以必需得用复杂度为$O(n)$的KMP算法。第一次写KMP，我好弱啊QAQ KMP: TLE的后缀数组做法： 呜呜呜～ 阅读全文