- 博客(20)
- 收藏
- 关注
原创 hdu 1711 kmp匹配
kmp和ac自动机是一样的 只是单模版了 我们可以这题可以试验一下 #include #include #include using namespace std; int f[15555]; int s1[1001000],s2[15555]; int len1,len2; int main() { int t;scanf("%d",&t); while(t--){
2014-06-28 14:23:11 339
原创 fzu 1921
区间最小值及其下标 是一道裸题吧#include #include #include #include #include using namespace std; #define ls (rt<<1) #define rs (rt<<1|1) #define mid ((l+r)>>1) #define maxn 111111 int mi[maxn<<2]; void up(int rt){m
2014-06-26 23:35:18 438
原创 poj 2774 lcp
写的太逗 多加了一个int #include #include #define maxn 200010 char s[maxn]; int n,m,sa[maxn],rank[maxn],height[maxn]; int wa[maxn],wb[maxn],ws[maxn],wv[maxn]; inline bool cmp(int *r,int a,int b,int l) {
2014-06-26 21:57:17 377
原创 hdu 3397
#include #include #include using namespace std; #define ls (rt<<1) #define rs (rt<<1|1) #define mid ((l+r)>>1) #define maxn 222222 int l0[maxn<<2],m0[maxn<<2],r0[maxn<<2]; int l1[maxn<<2],m1[maxn<<2]
2014-06-22 03:28:41 396
原创 线段树专题
1001 #include #include #include #include using namespace std; #define ls (rt<<1) #define rs (rt<<1|1) #define mid ((l+r)>>1) #define maxn 111111 int sum[maxn<<2]; int n,m,a,b,c; char op[5]; void buil
2014-06-21 04:19:16 449
原创 poj 3264
水题 #include #include #include using namespace std; #define ls (rt<<1) #define rs ((rt<<1)|1) #define mid ((l+r)>>1) #define maxn 222222 int ma[maxn<<2],mi[maxn<<2]; int n,m,x; void pushup(int rt,int l
2014-06-17 20:24:24 348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人