2018.12.16-dtoj-1166-不相同的子串的个数

Posted 2021-01-27 Jessiejzy

题目描述：

给定一个字符串，求不相同的子串的个数。

思路：

每个子串都可以用有且仅有的一个后缀的前缀表示，于是我们可以用（n-sa[i]+1）表示所有字串个数，再用减去height[i],表示减去相同的字串。

以下代码：

View Code

 代码没有编辑多组数据，oj评测为多组数据