模板整理
关注
分享
扫一扫
zzblac
室友对我说：人家都是早上起来遛狗，我们是早上起来遛你。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
展开
-
模板整理之KMP
#include#include#include#include#includeusing 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 · 352 阅读 · 0 评论 -
模板整理之线性同余方程组（逆元法）
#include#include#include#include#includeusing 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 · 757 阅读 · 1 评论 -
模板整理之强连通分量
#include#include#include#include#include#include#includeusing 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 · 363 阅读 · 0 评论 -
二分图匹配
做了几个题，用到的好多知识离散课都没讲= =1.原创 2014-08-11 10:06:12 · 428 阅读 · 0 评论 -
Trie前缀树
字典树属于字符串，应该交给mengy原创 2014-08-11 22:45:02 · 369 阅读 · 1 评论