2022年1月24日
P2408 不同子串个数
摘要： 链接 P2408 题意 给你一个长为 \(n\) 的字符串 \(S\)，求本质不同的子串的个数。 分析 这是一个经典字符串问题。我们难以用 kmp 或 ac 自动机来做，所以只能考虑把 \(S\) 的 SA 跑出来。 这样任意一个子串都是 \(S\) 某一个后缀的一个前缀，由于有 \(ht\) 这样 阅读全文
posted @ 2022-01-24 11:27 llmmkk 阅读(113) 评论(0) 推荐(0)