摘要：
比起后缀数组，我觉得后缀自动机比较好理解也。。。 #1441 : 后缀自动机一·基本概念 endpos集合相同的子串才是一个同一个状态。暴力模拟即可。 #include<bits/stdc++.h> #include<tr1/unordered_map> using namespace std; t 阅读全文
摘要：
#1403 : 后缀数组一·重复旋律 后缀数组做法： 后缀数组中Height[i]代表着后缀i跟后缀i-1的LCP(最长公共前缀)，也就是出现次数至少为2次的最长子串。 而要求出现次数最少为K次的最长子串，即求Height[i]数组中所有长度为K-1的区间中的最小值的最大值。 用后缀数组处理出Hei 阅读全文