2021年4月30日
D. Maximum Sum of Products ###K //K
摘要： 题目链接：https://codeforces.ml/problemset/problem/1519/D 思路： 可以预处理前后缀和 然后枚举翻转的终点 然后左右同时扫一遍得到答案 为了让长度为偶数的情况好处理 可以像manacher那样 把长度边为2*n 中间用0隔开 1 #include<bit 阅读全文
posted @ 2021-04-30 09:33 canwinfor 阅读(124) 评论(0) 推荐(0)