只需要根据普通的后缀自动机的子串个数求法在新加一个字符的时候在线更改dp值就可以了

不需要证明增加量是 $len_{cur}-len_{link_{cur}}$（