摘要：分析 如果height数组中存在一个区间宽度为W，且区间中每个值都大于等于H。那么这个区间对应的每个后缀，有长为H的公共前缀。也就是说这个区间产生了出现次数为W+1的长度为1～H的子串。 从大小较小的height开始计算，计算大的height时减去小height的贡献统计答案即可。 代码 cpp i 阅读全文

摘要：分析 后缀数组算法里的height数组每个区间的最小值都对应着原串的两个后缀的LCP。神奇的性质。 代码 cpp // 自己撸的SA常数还是很大 include include include using namespace std; typedef long long ll; const int 阅读全文