为什么纯 SAM 做法在状态上打标记是对的
查看原帖
为什么纯 SAM 做法在状态上打标记是对的
251130
Exber楼主2023/2/8 15:53

rt,求问为什么打标记不会漏解:

if(sam.mx[u]>=i&&sam.mx[u]<=r) ans=max(ans,1ll*(sam.mx[u]-i+1)*sam.siz[u]);
while(v!=-1&&!vis[v]&&sam.mx[v]<=r&&sam.len[v]>=sam.mx[v]-i+1)
{
	vis[v]=true;
	if(sam.mx[v]>=i) ans=max(ans,1ll*(sam.mx[v]-i+1)*sam.siz[v]);
	v=sam.link[v];
}

如果不会漏解,那么为什么要特判 uu 的情况?

2023/2/8 15:53
加载中...