数据结构
prometheus_97
这个作者很懒,什么都没留下…
展开
-
HDU 2846(Tire的变形)
http://acm.hdu.edu.cn/showproblem.php?pid=2846题意:给你p个字符串,q次询问,问p个字符串中含有q的字符串的个数。思路:看了别人的题解,讲p个字符串的后缀也存入字典树,但是这样会有abab这种字符串出现重复计数的情况,用vis作为标记,鶸表达能力有限,详细看代码。#include <iostream> #include <stdio.h> #includ原创 2017-09-13 21:40:24 · 375 阅读 · 0 评论 -
hdu 1166(线段树or树状数组)
线段树代码:#include <iostream> #include <stdio.h> #include <string.h> using namespace std; int n,x,y,a,num,ans; struct node { int l,r,w,f; }tree[4*50000+1]; void build(int l,int r,int k) { tree[k].l=原创 2017-09-15 21:37:37 · 128 阅读 · 0 评论 -
zoj 1610(线段树染色问题)
题意:染色后求一段区间上各个颜色的段数#include <iostream> #include <stdio.h> #include <string.h> using namespace std; struct node { int l,r,w,f; }tree[8005*4+5]; int a,b,x,num[8005],last; void build(int l,int r,int k原创 2017-09-20 21:38:41 · 554 阅读 · 0 评论