摘要：
题意：只有A和B组成的长度3e5的串，计算有多少好子字串，好字串：字串中每个位置的字母都可以属于字串中的一个回文串。 BAAABBB 单独一个字母开头的l，l，r中必须存在和ss[l]相同的字母 AAAB r不能是单独一个字母 我是通过队列维护i之后最近的A和B来模拟的 #include<bits/ 阅读全文
摘要：
数组A中的每个1被统计了n次，所以可以得到A中1的个数 倒着模拟，就知道了Bi数组(1都在后面)，当前bi>=i说明Ai = 1，bi是由bi-1在[i - one + 1, i]上加1得来的，所以让这个区间全减一，bi < i则Ai = 0，bi由bi-1右移动得来。 树状数组维护差分数组，实现区 阅读全文