U135768 大佬语录

Mivik 拿到了一本大佬语录。

Mivik 发现这本语录是由 $n$ 位大佬的语录组成的，但可惜 Mivik 并读不懂它们。但 Mivik 知道，每一位大佬都有一句口头禅，这个大佬写下的所有话都会以这个口头禅结尾，例如：`不会吧不会吧`、`大家都会做`、`你们啊，有时天真` 等等。 Mivik 现在得到了 **用小写英文字母构成的** 这 $n$ 位大佬的口头禅，他想问你，对于每一个大佬 $i$，在这本语录中（语录中内容也全部由小写英文字母构成）有多少个 **本质不同的** 子串以这个大佬的口头禅 $s_i$ 结尾。我们认为两个字符串本质不同当且仅当它们的长度不同或者它们有任意一位上的字符不同。

无

无

### 样例解释 样例一：`wooklaser` 的所有本质不同子串中，以 `ook` 结尾的共有 `ook`、`wook` 这两个，所以答案为 2。 样例二：`ioioi` 的所有本质不同子串中，以 `ioi` 结尾的共有 `ioi`、`oioi`、`ioioi` 这三个，所以答案为 3。 ### 数据范围 对于全部数据，$1\le |S|\le 10^6，1\le \sum |s_i|\le 2\cdot 10^6$。 Subtask 1 (10 pts)：满足 $|s_i|=1$。 Subtask 2 (20 pts)：保证 $S$ 中所有的子串都是本质不同的。 Subtask 3 (20 pts)：满足 $1\le |S|, \sum |s_i|\le 200$。 Subtask 4 (50 pts)：无特殊限制。