请问后缀自动机上求拓扑序的原理是什么
  • 板块学术版
  • 楼主CN_Huang
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/12/5 21:03
  • 上次更新2024/12/6 13:03:04
查看原帖
请问后缀自动机上求拓扑序的原理是什么
1378937
CN_Huang楼主2024/12/5 21:03

实在是看不懂模板的代码

for(int i=1;i<=node;i++) t[len[i]]++;
	for(int i=1;i<=node;i++) t[i]+=t[i-1];
	for(int i=1;i<=node;i++) A[t[len[i]]--]=i;
	for(int i=node;i>=1;i--) siz[fa[A[i]]]+=siz[A[i]];

这到底是怎么排好序的TwT

2024/12/5 21:03
加载中...