因为叶子只有 20 20 20个，所以把每个叶子当作根然后把从根开始的所有子串都插入一个广义后缀自动机，这样就可以把所有串取到，每次插入的时候记录一下 f a fa fa是哪个，从那个开始插就好了 这个要求不同子串个数要用 ∑ i = 1 c n t l e n [ i ] − l e n [ f a i ] \sum_{i=1}^{cnt}len[i]-len[fa_i] ∑i=1cnt​le