摘要：
题目链接 题意分析 怎么说呢 感觉这道题还是找规律套结论 首先 对于一个字符串 我们最直观的想法就是去掉一个字符 然后再在其余n个位置每个位置可以有m-1种字符插入 那么就存在n*(m-1)种方案 但是存在重复的 对于aaabbbccc这种存在一段连续相同字符的字符串 很显然 一段连续相同字符的话 阅读全文
摘要：
题目链接 题意分析 插点题外话 我感觉我已经不可能再获得幸福了 因为 我已经被幸福包围了 珂朵莉，欢迎回家 每一次做这种题面都会泪目的 由于这种题只存在询问 所以我们不自觉的想到了莫队 首先 如果区间[l,r]中的一个数x出现了k次的话 那么ta在所有子序列里面出的次数就是$2^{r-l+1}-2^ 阅读全文