摘要：
求一个字符串的∑ ∑ len[i] + len[j] - 2 * lcp(i, j)，其中i，j表示从i，j开始的后缀。 方法一：SA+单调栈，自行yy。 方法二：SAM构造出来，然后每个状态对答案的贡献就是：C(|right_s|,2)*(Max_s-Max_parent_s)。前面使用的变量名含 阅读全文
摘要：
n<=100000个字符的小写字母串，问用前m<=26个小写字母能拼出多少个和原串lcs=n-1的字符串。 首先把字符串划分成若干个连续相同的段，如aaa|bb|c|dd，然后题目即要求从里面挖掉一个再丢回去一个。如挖掉a，那么就剩aa|bb|c|dd，可以发现一个连续相同段挖谁都一样所以一个连续相 阅读全文