并不会后缀自动机
只能写点部分分
但是感觉好坑啊
前15
刚开始敲hash 然后 当然就wa死了
应该是数太多太容易重复了吧
trie树n^2logn应该可以水过去吧（打挂hash就没写）
发现叶子只有10个
那么把所有链都搞出来，求不同的子串
用后缀数组维护一下
所有串-height和
10^2*1e5*log(1e5)
