中等难度练习题4
HbFS-
di4CoveRy
展开
-
[Codeforces goodbye2016] E.New Year and Old Subsequence 线段树
诶这题卡了我大半天,换了一万种写法,重新定义了好多个数组 诶这篇题解写的相当垃圾,如果是想看做法请绕路其实主要恶心的是数字6,这玩意儿好多地方能放,也有好多地方不能放,重点对它讨论的思路是没错的。 总体上来说,这个东西不能放在”201”的后面,不管是在”7”的前面还是7的后面做法是线段树节点维护一堆值,分别表示匹配2017的第i-j位且不包含2016的至少删除的字符个数,还有接在左边第i位后面的原创 2017-01-26 18:07:27 · 671 阅读 · 0 评论 -
[codeforces] 501E - Misha and Palindrome Degree
分类大讨论即可若字符串本身就回文,区间可以任意取,否则,若区间[l,r]合法,那么[ll,rr]满足ll<=l且rr>=r的区间都合法,和[l,r]完全没有交集的区间不合法。那么一定能找到一个最小的区间必须被所有合法的区间包含,且包含它的皆为合法的区间,找出来就行了。#include <iostream> #include <cstdio> #include <cstring> #define N原创 2017-01-26 19:21:39 · 499 阅读 · 0 评论