摘要:
Description 给定一个文本串 \(s\) 和询问次数 \(q\) ,每次给定小文本串 \(t\) 和一个区间 \(l\) 和 \(r\) ,求 \(t\) 有多少子串不是 \(s\) 在区间 \([l,\ r]\) 内的子串。 前 \(68\%\) 的数据区间是 \([1,\ |s|]\) 阅读全文
摘要:
Description 给定文本串 \(s\) ,定义 \(t_i\) 表示以第 \(i\) 个字符结尾的 \(s\) 的前缀,对下式求和。 \(\sum_{i = 1} ^ {n - 1} \sum_{j = i + 1} ^ {n} len(t_i) + len(t_j) - 2 \cdot { 阅读全文