社区讨论

有一个关于后缀自动机的疑问

学术版参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m4139dyo
此快照首次捕获于
2024/11/28 17:04
去年
此快照最后确认于
2025/11/04 13:44
4 个月前
查看原帖
大佬们可不可以解释一下求字串出现次数的代码
CPP
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]);
        }

回复

1 条回复,欢迎继续交流。

正在加载回复...