2023年12月2日
Luogu P6292 区间本质不同子串个数
摘要： 给定字符串 \(S\)，\(m\) 次询问 \(S_{l_i}S_{l_i + 1} \cdots S_{r_i}\) 中本质不同的字符串个数。 \(|S| \le 10 ^ 5, m \le 2 \times 10 ^ 5\)。 考虑将询问离线，右端点扫描线，维护 \(f_l\) 为 \(S_l 阅读全文
posted @ 2023-12-02 01:46 zzxLLL 阅读(24) 评论(0) 推荐(0)