7KByte 的博客

摘要： 我们考虑计算一个串的答案，所有子串数是 \(\dfrac{n(n + 1)}{2}\)，但是会存在一些本质相同的串被重复计算，所以我们考虑容斥使得每个本质相同的串只出现一次。 具体方法是枚举起点集合 \(S\)，其中 \(x\in S\) 表示原串的一个子串多次出现的左端点集合，然后长度相同的子串本 阅读全文