摘要：
由一个题引入： 求一个串A的最长回文串: A=abababa最长回文串长度：5（ababa） 先思考用hash怎么做？ 一、暴力 枚举左端，右端点（确定一个区间），线性扫一遍当前区间。 Ans=max(ans); 时间复杂度：O(n^3) 貌似也有O（n^2）的暴力，在此不再赘述。二、哈希 分设两个 阅读全文
posted @ 2018-08-07 21:05
IXIS
阅读(145)
评论(0)
推荐(0)
摘要：
之前学Tarjan的时候一直理解不是很到位，温故而知新，查缺补漏一下。 Tarjan算法是用于求解有向图强连通分量的算法，它能做到线性时间的复杂度。 定义： 1.如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。 2.如果有向图G的每两个顶点都强连通，称G是一个强 阅读全文
posted @ 2018-08-07 20:25
IXIS
阅读(190)
评论(0)
推荐(0)
摘要：
->题目链接 题解： 网络流。 #include<cstdio> #include<iostream> #include<queue> #include<cstring> #define N 4010 #define inf 1000000000 using namespace std; int a 阅读全文
posted @ 2018-08-07 11:18
IXIS
阅读(172)
评论(0)
推荐(0)
摘要：
->题目链接 题解： 主席树，可持久化，最近公共祖先,LCA，线段树 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 100001 using namespace std; 阅读全文
posted @ 2018-08-07 11:06
IXIS
阅读(153)
评论(0)
推荐(0)
摘要：
->题目链接 题解： 贪心+字符串 #include<iostream> #include<cstring> #define N 5000005 using namespace std; char s[N]; int x,n,ans,t[N]; int cat(int p,int q) { for( 阅读全文
posted @ 2018-08-07 10:59
IXIS
阅读(221)
评论(0)
推荐(0)
摘要：
->题目链接 题解： 贪心+模拟 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int inf=1e9+7; int n,H,h[25],w[2 阅读全文
posted @ 2018-08-07 10:53
IXIS
阅读(133)
评论(0)
推荐(0)
摘要：
->题目链接 题解： 一道dp好题。 #include<cstdio> #include<iostream> using namespace std; int a[210][210],s1[210][210],s2[210][210],dp1[210][210],dp2[210][210],n,m, 阅读全文
posted @ 2018-08-07 10:49
IXIS
阅读(189)
评论(6)
推荐(0)
摘要：
->题目链接 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干 阅读全文
posted @ 2018-08-07 10:42
IXIS
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号