2023年2月16日
SOJ1737 题解
摘要： 题意 给定一个长度为 $n$ 的串 $S$。 定义 $occ(T)$ 表示串 $T$ 在 $S$ 中出现的次数。 $q$ 次询问，每次询问给定一个区间 $[l,r]$，查询 $S[l,r]$ 的所有子串的 $occ$ 之和。 $1\le n,q\le 2\times 10^5$ 题解 学到了新技能， 阅读全文
posted @ 2023-02-16 10:11 realFish 阅读(87) 评论(0) 推荐(0)