zltzlt

摘要： 洛谷传送门 一个 \(A\) 合法的充要条件为： \(A\) 为 \(S_{1 \sim i}\) 的一个 border； \(A\) 在 \(S_{1 \sim i}\) 中不重叠地出现 \(\ge k\) 次。 建出失配树后，发现合法的 \(A\) 在树上组成一条某个点 \(u\) 到根的链，且 阅读全文