传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3926 题目大意 求本质不同子串个数 题解 广义SAM typedata=recordlen,fa:longint;tranc:array[0..9]of longint;end; //48varx:array[0..10000000]of data;z,deg:array[0.

因为叶子只有 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