随笔分类 -  字符串-Manacher

FLOJ1957. 【lxs Contest #117】折纸【Manacher+Hash+贪心】
该文被密码保护。
posted @ 2018-12-14 17:21 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
BZOJ3325 [Scoi2013]密码【Manacher】【构造】【贪心】
摘要：Description Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 阅读全文
posted @ 2018-10-11 21:24 Dream_maker_yk 阅读(204) 评论(0) 推荐(1)
BZOJ2160 拉拉队排练【Manacher】
摘要：Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 阅读全文
posted @ 2018-10-11 20:15 Dream_maker_yk 阅读(143) 评论(0) 推荐(0)
BZOJ2342 Shoi2011 双倍回文 【Manacher】
摘要：BZOJ2342 Shoi2011 双倍回文DescriptionInput输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。Output输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双... 阅读全文
posted @ 2018-06-25 17:14 Dream_maker_yk 阅读(110) 评论(0) 推荐(0)
Codeforces 17E Palisection 【Manacher】
摘要：Codeforces 17E PalisectionE. PalisectionIn an English class Nick had nothing to do at all, and remembered about wonderful strings... 阅读全文
posted @ 2018-06-21 21:28 Dream_maker_yk 阅读(170) 评论(0) 推荐(0)
BZOJ2565 最长双回文串 【Manacher】
摘要：BZOJ2565 最长双回文串Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（... 阅读全文
posted @ 2018-06-21 16:12 Dream_maker_yk 阅读(230) 评论(0) 推荐(1)