摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3238" 后缀数组裸题但是$5\times 10^5$貌似常数有点大就过不了？（我的sa常数那么大想了想还是算了吧qwq） 两个后缀的lcp就是反串的后缀自动机上两个状态在parent树上的lca，l 阅读全文
摘要：
"http://uoj.ac/problem/131" 求出后缀数组和height数组后，从大到小扫相似度进行合并，每次相当于合并两个紧挨着的区间。 合并区间可以用并查集来实现，每个区间的信息都记录在这个区间的并查集的根上，合并并查集时用一个根的信息更新另一个根的信息同时计算两个答案。 时间复杂度$ 阅读全文
摘要：
"http://www.spoj.com/problems/PHRASES/" 求出后缀数组然后二分。 因为有多组数据，所以倍增求后缀数组时要特判是否越界。 二分答案时的判断要注意优化！ 时间复杂度$O(TnL\log L)$，L为字符串总长度。 阅读全文