2018年7月20日

LOJ#6387 「THUPC2018」绿绿与串串 / String (Manacher || hash+二分)

摘要: 题目描述 绿绿和 Yazid 是好朋友。他们在一起做串串游戏。 我们定义翻转的操作:把一个串以最后一个字符作对称轴进行翻转复制。形式化地描述就是,如果他翻转的串为 RRR,那么他会将前 ∣R∣−1个字符倒序排列后,插入到串的最后。 举例而言,串abcd进行翻转操作后,将得到abcdcba;串qw连续 阅读全文

posted @ 2018-07-20 16:29 欲儿很轻狂 阅读(292) 评论(0) 推荐(0) 编辑

HYSBZ2565最长双回文串 Manacher

摘要: 顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串,而 abc 不是( abc 的顺序为 “abc” ,逆序为 “cba” ,不相同)。 输入长度为 n 的串 S ,求 S 的最长双回文子串 T, 即可将 T 分为两部分 X , Y ,( |X|,|Y|≥1 )且 X 和 Y 都是回 阅读全文

posted @ 2018-07-20 15:16 欲儿很轻狂 阅读(159) 评论(0) 推荐(0) 编辑

导航