摘要:
题意: 思路: //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... 阅读全文
摘要:
题意: 思路: 先把所有的值加起来 最小割割哪儿 就代表那个地方不选 一减 剩下的就是 最大值了//By SiriusRen#include #include #include using namespace std;const int N=105,M=10005,K=... 阅读全文
摘要:
题意: 思路: //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... 阅读全文
摘要:
思路: 这道题思路好奇怪…….我们先要知道关于x (x可以是间隙) 对称的有几对字母 显然暴力是n^2的 那怎么办呢先把所有’a’看成1 ‘b’看成0意外的发现 这不就是卷积嘛再倒过来搞一搞 加一下2^x-1就是包含连续的回文串的解了然后 跑个manacher 把包含的删掉就好... 阅读全文