摘要：
后缀数组 求本质不同的子串，转换为求本质不同的后缀的前缀，每个后缀贡献的前缀数量减去与上一个重复的前缀即为答案。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define __fastIn ios::s 阅读全文
摘要：
后缀数组 要求统计出现两次以上不重叠的子串，其实就是统计出现两次以上不重叠的后缀的前缀，不难想到height数组。 相邻的后缀只有包含和被包含关系，或者不在同一块内，重复出现的前缀肯定在这块的height里，所以我们统计连续块内最小和最大的sa相减判断是否满足条件即可。 include define 阅读全文