A question about SAM
查看原帖
A question about SAM
684254
Rain_chr楼主2023/8/8 17:25

为什么在插入时新建的节点clone不用将siz设为1?

100pts

int clone=++tot;
				link[clone]=link[q];
				memcpy(ch[clone],ch[q],sizeof(ch[q]));
				len[clone]=len[p]+1;
				while(p!=-1&&ch[p][x]==q)
				{
					ch[p][x]=clone;
					p=link[p];
				}
				link[cur]=link[q]=clone;

9pts

int clone=++tot;
				link[clone]=link[q];
				memcpy(ch[clone],ch[q],sizeof(ch[q]));
				len[clone]=len[p]+1;
				siz[clone]=1;
				while(p!=-1&&ch[p][x]==q)
				{
					ch[p][x]=clone;
					p=link[p];
				}
				link[cur]=link[q]=clone;
2023/8/8 17:25
加载中...