摘要：
"传送门" 这题居然暴力有95,,, 先考虑暴力,$AABB$显然可以看成两个相邻的$AA$,记$a_i$为以i为结尾的$AA$个数,$b_i$为以i为结尾的$AA$个数,可以直接哈希统计每一种,答案为$\sum_{i=1}^{n 1}a_ib_{i+1}$ 然后考虑优化统计答案,首先枚举一种长度$ 阅读全文
摘要：
"传送门" ~~mdzz~~,为什么这题有个贪心的标签啊qwq 首先考虑每一种车间,对于每相邻两个车间,在中点左边那么左边那个会贡献答案,在右边就右边那个更优 所以总共会有m 1个这样的分界中点,然后 最多 有m+1个(头尾也算)区间,满足在区间内选点其他的贡献答案的车间是固定的 假设贡献答案的车间 阅读全文