关于广义SAM的WA#9
查看原帖
关于广义SAM的WA#9
546939
Hollow_knight_楼主2024/10/23 17:41

在【并查集初始化】时,我将

for(int i=1;i<=n;++i)s[i]=i;

写为

for(int i=1;i<=scnt;++i)s[i]=i;//scnt为SAM点数

属于是AC自动机写多了。

不难想到 nn 个串组成的广义自动机不一定有 nn 个点。

2024/10/23 17:41
加载中...