摘要：
题意：对一个空串每次在后面加一个字符，问每加完一次得到的字符串有几个不同的子串。 思路：每个子串都是某个后缀的前缀，对于每个后缀求出他能贡献出之前没有出现过的前缀的个数，答案累加就行。 要求每个后缀的贡献，就是这个后缀的长度减去此前的后缀与该后缀的LCP的最大值，这个最大值是height[i]。 至 阅读全文
摘要：
http://cogs.pro:8080/cogs/problem/problem.php?pid=vyziQkWaP 题意：给定一个字符串，计算其不同的子串个数。 思路：ans=总共子串个数-相同的个数，相同个数就是height[]之和，总共字串个数是。。 长度为1：len，长度为2：len-1. 阅读全文