【后缀数组】【LuoguP2408】 不同子串个数

题目链接

题目描述

给你一个长为N的字符串，求不同的子串的个数

我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。我们定义两个子串不同