给定一个字符串，求不相同的子串的个数。
每个子串都可以用有且仅有的一个后缀的前缀表示，于是我们可以用（n-sa[i]+1）表示所有字串个数，再用减去height[i],表示减去相同的字串。
代码没有编辑多组数据，oj评测为多组数据
2018.12.16-dtoj-1166-不相同的子串的个数
原文：https://www.cnblogs.com/Jessie-/p/10128017.html
View Code