1166不相同的子串的个数——后缀数组

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

输入
输入数据第一行为一个数字 T，表示数据组数。(T<=10)

接下来的 T 行，每行一个由小写或大写字母构成的字符串，字符串长度不超过 50000。

输出
对于每组数据，输出一行一个数字，表示答案。

样例输入
4
abbabba
dabddkababa
bacaba
baba
样例输出
17
55
17
7

题解
对于每一个后缀 sa[i]，他都可以产生 n-sa[i] 个前缀, 然后删去 h[i] 和之前重复的即为答案
后缀数组部分详见 https://blog.csdn.net/qq_32461955/article/details/81707008

代码

#include<bits/stdc++.h>
#define ll int
#define maxn 50010
using namespace std;