1834. 本质不同子串数

这是一道模板题。有 T 个询问，每次给定一个只含大写字母的字符串 S，问 S 的本质不同子串有多少个。

输入

输入一行一个整数 T(1\le T\le 20)

接下来输入 T 行，每行一个字符串 S(1\le |S|,\sum|S|\le10^6)

输出

输出 T 行，代表你的答案

样例

标准输入 复制文本 
2
CCCCC
ABABA
标准输出 复制文本 
5
9

提示

如果您想使用 trie / 字符串哈希，请移步原题 SP694

22/09/23 修复了数据错误

登录以提交代码。
单点时限 3 秒
内存限制 512 MB
提交 8
通过 5

上一题 1833 下一题 1837