2018年12月8日
题解【bzoj4650 [NOI2016]优秀的拆分】
摘要： Description 求对每一个连续字串将它切割成形如 AABB 的形式的方案数之和 Solution 显然 AABB 是由两个 AA 串拼起来的 考虑维护两个数组 a[i] 和 b[i] ，其中 a[i] 表示以 $i$ 结尾有多少个 AA 串，b[i] 表示以 $i$ 开头有多少个 AA 串 阅读全文
posted @ 2018-12-08 11:45 AcFunction 阅读(9250) 评论(7) 推荐(6) 编辑