社区讨论
有一个关于后缀自动机的疑问
学术版参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m4139dyo
- 此快照首次捕获于
- 2024/11/28 17:04 去年
- 此快照最后确认于
- 2025/11/04 13:44 4 个月前
大佬们可不可以解释一下求字串出现次数的代码
CPPfor(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 条回复,欢迎继续交流。
正在加载回复...