NOIP2023 国庆集训 A 组 Day7

T1

思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。

T2

思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。

T3

事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数

如果枚举到b,sum+=1。如果遇到a ans+=sum,sum *= 2。

T4

dp + 单调队列维护线段树