摘要：
想要成为我的master嘛？ 题目大意：用最少的回文串覆盖整个字符串，可重叠。 题解：Manacher+贪心 md最近好几个线段覆盖的题都没看出来。 Manacher算出以每个字符为中心的回文串，就是一个线段，计算出左端点i-Len[i]+1和 右端点i+Len[i]-1，然后贪心用每个线段覆盖区间 阅读全文
posted @ 2017-10-16 21:55
ANhour
阅读(188)
评论(0)
推荐(0)
摘要：
传送门 题目大意：求最长的连续的两个回文串的长度 题解：Manacher+枚举 首先知道两个连续回文串的中间的那个字符一定是‘#’。 然后枚举‘#’。看以这个字符为中心，左右最长的回文串 有多长。 now+Len[now]>i时，那么以now为中心的回文串是在i左边 的，尽管超出了i，可以左右砍掉嘛 阅读全文
posted @ 2017-10-16 21:47
ANhour
阅读(149)
评论(0)
推荐(0)
摘要：
题解：二分答案。 二分OP最后相交的直线。 代码： 题解：差分约束 (目前不是很理解差分约束最大最小值什么的..但是思路还是会的。 毕竟以前也做过差分约束的裸题...) 设s[i]前0-i时刻一共安排了多少个人..就是前缀和。 有这么几个约束条件。 s[i]-s[i-1]>=0（都前缀和了，肯定大于 阅读全文
posted @ 2017-10-16 21:34
ANhour
阅读(251)
评论(2)
推荐(0)
摘要：
2160: 拉拉队排练 Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位 阅读全文
posted @ 2017-10-16 15:14
ANhour
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号