「2025 杭电多校 2」1004. 子串的故事(2)
对于一个包含字符串 s_1, s_2, \dots, s_k 的字符串可重集 T,定义 T 的价值为
给出一个长度为 n 的字符串 S,下标从 1 到 n。有一个初始为空的字符串集合 T。
有 m 次操作,每次操作给出两个正整数 l, r (1 \leq l \leq r \leq n),你需要将字符串 S[l : r] 的所有前缀都加入集合 T。形式化地,对于所有 l \leq i \leq r,你需要将 S[l : i] 加入集合 T。
每次操作过后,你都需要求出此刻集合 T 的价值。答案对 10^9 + 7 取模。
数据范围:1 \leq n, m \leq 10^5。
时空限制:8s / 512MiB。