记表示一个字符串中含有的子串的子序列个数，如时表示子序列的个数，表示子序列的个数，最终答案即为 对一个区间字符串的翻转，对应的变化为区间的对应翻转，即 如果我们快速得到区间对应的，将其翻转，再与区间的合并，就能获取每个询问翻转之后的总体答案 考虑合并两段相邻区间的，记为左半部分为右半部分，则有  表示左右部分各自含有的子序列个数加上左右拼起来的个数 用线段树维护即可 #include<cstring> #include<algorithm> using namespace std; template<class T>inline const void rea...