----------字符串----------
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 3790] 神奇项链 Manacher+贪心(权限题)
题目传送门:【BZOJ 3790】 题目大意:母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重原创 2017-07-31 22:24:08 · 623 阅读 · 0 评论 -
[BZOJ 2160] 拉拉队排练 Manacher+贪心
题目传送门:【BZOJ 2160】题目大意:……拉拉队的选拔工作已经结束,在雨荨的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。一个阳光明媚的早晨,雨荨带领拉拉队的队员们开始了排练。这n个女生从左到右排成一行,每个人手中都举了一个写有26个小写字母中的某一个的牌子,在比赛的时候挥舞,为小伙子们呐喊、加油。雨荨发现,如果连续的一段女生,有奇数个,并且他们手中的牌子所写的字母从左原创 2017-08-02 18:19:47 · 327 阅读 · 0 评论 -
[BZOJ 4565][HAOI 2016] 字符合并 状压DP+区间DP
题目传送门:【BZOJ 4565】题目大意:有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字符以及得到的分数由这 k 个字符确定。你需要求出你能获得的最大分数。输入第一行为两个整数 n,k。接下来一行为长度为 n 的 01 串,表示初始串。接下来 2k2^k 行,每行一个字符 ci_i 和一个整数 wi_i,ci_i 表示长度为 k 的原创 2017-10-31 21:48:49 · 763 阅读 · 0 评论