@[Resstifnurv](/user/881015) 容斥，计算 "众数串" 个数，也就是满足存在一种字符出现次数严格大于字符串长度一半，显然最多只有一种这样的字符。
对于每个字符分别计算。对于原字符串，是这个字符为 $1$，不是则为 $-1$，转化为计算有多少个区间和 $>0$。前缀和变为 $S_{l-1}<S_r$，BIT 优化即可
by wukaichen888 @ 2024-04-19 21:28:13
[加强版原题。](https://www.luogu.com.cn/problem/P8313)
by happybob @ 2024-04-19 21:30:05
@[wukaichen888](/user/723238) 坏了，这么套路的操作居然没想起来，紫菜了。QaQ
by Resstifnurv @ 2024-04-19 21:33:05
非常感谢大佬/orz
by Resstifnurv @ 2024-04-19 21:33:24
@[wukaichen888](/user/723238) BIT 格局还是太小了，不难发现每次的增减量只有 $1$，所以每次的答案个数只要加上或减去这一个 $1$ 的影响即可，可以不加 log。
by yummy @ 2024-04-19 21:44:55
@[yummy](/user/101694) 口胡觉得能过就没想了，为什么不开大数据范围吖 qwq
by wukaichen888 @ 2024-04-19 21:52:08