有一个关于后缀自动机的疑问
  • 板块学术版
  • 楼主CN_Huang
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/28 17:03
  • 上次更新2024/11/28 19:44:56
查看原帖
有一个关于后缀自动机的疑问
1378937
CN_Huang楼主2024/11/28 17:03

大佬们可不可以解释一下求字串出现次数的代码

for(int i=1;i<=cnt;i++)c[l[i]]++;
        for(int i=1;i<=cnt;i++)c[i]+=c[i-1];
        for(int i=1;i<=cnt;i++)a[c[l[i]]--]=i;
        for(int i=cnt;i;i--){
            int p=a[i];
            size[fa[p]]+=size[p];
            if(size[p]>1)ans=max(ans,1LL*size[p]*l[p]);
        }
2024/11/28 17:03
加载中...