[ZJOI2015]诸神眷顾的幻想乡

并不会后缀自动机

只能写点部分分

但是感觉好坑啊

前15

刚开始敲hash 然后 当然就wa死了

应该是数太多太容易重复了吧

trie树n^2logn应该可以水过去吧（打挂hash就没写）

发现叶子只有10个

那么把所有链都搞出来，求不同的子串

用后缀数组维护一下

所有串-height和

10^2*1e5*log(1e5)