摘要：比起后缀数组，我觉得后缀自动机比较好理解也。。。 #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 阅读全文

摘要：在HihoCoder题库中搜索后缀，就有关于后缀数组以及后缀自动机的入门题目以及讲解。 后缀数组 五分钟搞懂后缀数组！后缀数组解析以及应用(附详解代码) 后缀数组 最详细讲解 int sa[N],ra[N],height[N]; int A[N],B[N],cntA[N],cntB[N],tsa[N 阅读全文

摘要：题目传送门：B-Suffix Array 题意：一个字符串S的B数组定义为，如果存在Sj==Si，j<i,则B[i]=i-j,否则B[i]=0。给定字符串S,给出它所有后缀按它们的B数组排序后的顺序。 我不会。种下一片草地艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹 阅读全文