T1
思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。
T2
思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。
T3
事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数
如果枚举到b,sum+=1。如果遇到a ans+=sum,sum *= 2。
T4
dp + 单调队列维护线段树
NOIP2023 国庆集训 A 组 Day7
发布时间 2023-10-03 20:58:29作者: LouYW07
T1
思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。
T2
思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。
T3
事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数
如果枚举到b,sum+=1。如果遇到a ans+=sum,sum *= 2。
T4
dp + 单调队列维护线段树