锰锌钢学SAM,求助
  • 板块学术版
  • 楼主mrozhx
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/8/18 15:51
  • 上次更新2023/11/4 10:12:11
查看原帖
锰锌钢学SAM,求助
150611
mrozhx楼主2021/8/18 15:51

为什么好几题的SAM题,都有进行类似的操作(代码如下),我理解不了这些操作的原理,求解答

for(int i=1;i<=cnt;i++) c[len[i]]++;
for(int i=1;i<=cnt;i++) c[i]+=c[i-1];
for(int i=1;i<=cnt;i++) num[c[len[i]]--]=i;
for(int i=cnt;i>0;i--){
	int u=num[i];
	size[fa[u]]+=size[u];
	if(size[u]>1) Ans=max(Ans,1LL*size[u]*l[u]);
	}
2021/8/18 15:51
加载中...