【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) 编辑