[SDOI2016]生成魔咒

[SDOI2016]生成魔咒
这题就是SAM后缀自动机的基本操作了。
对于当前新增节点x的操作,每次对ans的贡献就是dep[x]-dep[fail[x]],
x<=10^9怎么破,数组开不够大呢,那么我们就用map代替就好了呀