在【并查集初始化】时,我将
for(int i=1;i<=n;++i)s[i]=i;
写为
for(int i=1;i<=scnt;++i)s[i]=i;//scnt为SAM点数
属于是AC自动机写多了。
不难想到 nnn 个串组成的广义自动机不一定有 nnn 个点。