模板整理
zzblac
室友对我说:人家都是早上起来遛狗,我们是早上起来遛你。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
模板整理之KMP
#include #include #include #include #include using namespace std; char s[1000],pattern[100]; int pre_suf[105]; void kmp() { int len=strlen(pattern); pre_suf[0]=-1; pre_suf[1]=0; int cnt=0; for(in原创 2014-08-01 15:46:32 · 397 阅读 · 0 评论 -
模板整理之线性同余方程组(逆元法)
#include #include #include #include #include using namespace std; int x,y,n,coe[100],remain[100],mod[100]; class X { public: int x,y; X(int a,int b) { x=a; y=b; return; } }; int ex_gcd(int n原创 2014-08-01 16:24:56 · 803 阅读 · 1 评论 -
模板整理之强连通分量
#include #include #include #include #include #include #include using namespace std; stack S; vector V[100]; int dfn[100],low[100],cnt=0,color[100],cnt_color=0; void Tayjan(int x) { dfn[x]=low[x]=+原创 2014-08-01 20:52:50 · 393 阅读 · 0 评论 -
二分图匹配
做了几个题,用到的好多知识离散课都没讲= = 1.原创 2014-08-11 10:06:12 · 461 阅读 · 0 评论 -
Trie前缀树
字典树 属于字符串,应该交给mengy原创 2014-08-11 22:45:02 · 396 阅读 · 1 评论
分享