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