摘要: 题意: 思路: //By SiriusRen#include #include #include using namespace std;int n,m,q;char map[505][505],ans[600005];struct Node{int x1,y1,x2,y2,i... 阅读全文
posted @ 2017-01-26 22:08 SiriusRen 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: 先把所有的值加起来 最小割割哪儿 就代表那个地方不选 一减 剩下的就是 最大值了//By SiriusRen#include #include #include using namespace std;const int N=105,M=10005,K=... 阅读全文
posted @ 2017-01-26 19:33 SiriusRen 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: //By SiriusRen#include #include #include using namespace std;#define mem(x,y) memset(x,y,sizeof(x))const int N=20005,M=880005;int fi... 阅读全文
posted @ 2017-01-26 16:35 SiriusRen 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 思路: 这道题思路好奇怪…….我们先要知道关于x (x可以是间隙) 对称的有几对字母 显然暴力是n^2的 那怎么办呢先把所有’a’看成1 ‘b’看成0意外的发现 这不就是卷积嘛再倒过来搞一搞 加一下2^x-1就是包含连续的回文串的解了然后 跑个manacher 把包含的删掉就好... 阅读全文
posted @ 2017-01-26 14:47 SiriusRen 阅读(155) 评论(0) 推荐(0) 编辑