博客停更，请到"再见，优快云"文章中找新博客地址

spoj 694给出一个字符串，求字符串中不相同的子串个数。我们可以知道，字符串中的每个子串都是某个后缀的前缀，于是题目转化为求不相同的后缀的前缀问题。对于每一个SA[k]SA[k]开始的后缀，将会增加n−SA[k]+1n-SA[k]+1个后缀，而其中height[k]height[k]个是和前面的字符串的前缀是相同的。所以答案就是所有n−SA[k]+1−height[i]n-SA[k]+1-hei