摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2865 唯一出现的子串就是每个后缀除去和别的后缀最长的 LCP 之外的前缀； 所以用这个更新一段区间的答案，可以用线段树维护； 在 sa[i] ~ sa[i]+LCP+1 位置的答案由 LCP+ 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3796 先把三个串拼在一起，KMP 求 s1 , s2 中每个位置和 s3 的匹配情况； 注意拼三个串时加入的两个新字符不要一样，否则会影响； 然后预处理出每个位置后面的第一个 s3 的开头 — 阅读全文