zltzlt

摘要： 洛谷传送门 CF 传送门 首先对 \(s\) 建 SAM，设 \(m = |t|\)，然后考虑断环为链，把询问串 \(t\) 再复制一份拼接在后面，然后相当于问现在 \(t\) 的所有长度为 \(m\) 的本质不同子串在 \(s\) 中的出现次数之和。 考虑枚举子串的右端点，维护当前在 SAM 上的 阅读全文