专栏文章

如何在不会 ACAM 的时候通过 1008?

个人记录参与者 2已保存评论 1

文章操作

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

当前评论
1 条
当前快照
1 份
快照标识符
@miokrhur
此快照首次捕获于
2025/12/02 20:49
3 个月前
此快照最后确认于
2025/12/02 20:49
3 个月前
查看原文
ACAM 直接每个节点维护 fail 树到根的最小长度就可以了。
本人不知道为什么,不会 ACAM 了。😰😰🤔🤔
发现 pref suf 的长度种类只有 O(n)\mathcal{O}(\sqrt{n}) 种,得到 O(nnlogn)\mathcal{O}(n\sqrt{n}\log n) 的做法,过不了。😅😅😂🤣
本质要处理,从 ll 开始最短的在 pref 集合的串是啥。
发现把 ss 后缀数组求出来,按照从小到大的字典序求,只要能找到串,串的字典序是递增的。😁😁
直接哈希(有一个部分要二分)维护。💩💩
然后我不知道为啥还写了主席树。🤨😮
因此得到这坨大便:link。🤮🤮🤮😇😇

评论

1 条评论,欢迎与作者交流。

正在加载评论...