2017年4月13日

【BZOJ2342】双倍回文（manacher，并查集）

摘要： 题意： 思路：From http://blog.sina.com.cn/s/blog_8d5d2f04010196bh.html 首先我可以看出： （1）我们找到的串的本身也是一个回文串（显然） （2）这个回文串的长度一定是偶数（显然） （3）左右两个串一定也是偶数长度的回文串（显然） 那么我们先用 阅读全文

posted @ 2017-04-13 15:54 myx12345 阅读(195) 评论(0) 推荐(0)

【HDOJ3068】最长回文（manacher）

摘要： 题意：求一个由小写字母组成的字符串中的最长回文长度 cas<=120 n<=110000 思路：试manacher板子 阅读全文

posted @ 2017-04-13 14:37 myx12345 阅读(164) 评论(0) 推荐(0)

导航