2015年8月15日
HDU 5371 Manacher+暴力
摘要： 1：先用Manacher预处理出以a[i]为中心的所有最长回文串的长度。2：题目要求的子序列相当于两个回文串的叠加，暴力枚举第二个回文串的中心。（稍微加点优化，不然就t了）#include #include #include #include #include #include #include #... 阅读全文
posted @ 2015-08-15 14:35 hqwhqwhq 阅读(169) 评论(0) 推荐(0)
莫队算法小结
摘要： 神奇的莫队算法！！！我只能说Qrz，之前一直在一道题上面傻逼了，wa到死，附上链接：http://www.spoj.com/problems/ZQUERY/en/ 个人觉得还是一道蛮不错的题。莫队简单粗暴，据说可以再o(nlogn)内解决一切无修改的区间查询问题！！！核心应该就是：1：按左端点分块排... 阅读全文
posted @ 2015-08-15 00:14 hqwhqwhq 阅读(144) 评论(0) 推荐(0)