2018年6月25日
【BZOJ4755】扭动的回文串（Manacher，哈希）
摘要： 【BZOJ4755】扭动的回文串（Manacher，哈希） 题面 "BZOJ" 题解 不要真的以为看见了回文串就是$PAM,Manacher$一类就可以过。 这题显然不行啊。 我们主要考虑如何解决跨串拼接的回文串。 我们直接枚举回文中心， 即使要跨串，在最优情况下，也一定包含了这个回文中心的最长回文 阅读全文
posted @ 2018-06-25 21:52 小蒟蒻yyb 阅读(389) 评论(0) 推荐(0) 编辑