链接

P2408

---

题意

给你一个长为 \(n\) 的字符串 \(S\)，求本质不同的子串的个数。

---

分析

这是一个经典字符串问题。我们难以用 kmp 或 ac 自动机来做，所以只能考虑把 \(S\) 的 SA 跑出来。