Manacher
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 评论