摘要:
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:按左端点分块排... 阅读全文