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 阅读(188) 评论(0) 推荐(0) 编辑

【HDOJ3068】最长回文(manacher)

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

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

导航