Stay hungry,stay foolish!

上一篇我们对树状数组进行了一些分析(详见树状数组学习系列1 之 初步分析——czyuan原创http://hi.baidu.com/czyuan_acm/blog/item/49f02acb487f06f452664fbc.html），这篇主要是对各大OJ有关树状数组的题目进行汇总。      先提个注意点，由于Lowbit(0) = 0，这会导致x递增的那条路径发生死循环，所有当树状数组

简单的字符匹配 ，模拟就过了#include#include#includeusing namespace std;char s[100010],t[100010];int main(){int i,j;while(scanf("%s %s",s,t)!=EOF){int len1=strlen(s),len2=strlen(t);j

转自：http://hi.baidu.com/zfy0701/blog/item/440e923e1bc4183870cf6c89.html说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。这份题目推荐里面，实在水题烂题太多，上不得台面，等今年赛区赛结束后，本菜一定好好清理下此贴。POJ 1002 - 487-3279(基础)http://acm.pku.e

字典树模板 +枚举：对输入的每一个单词，记录下来，先插入字典树中，然后再对每一单词枚举成两半，再分别到字典树中查询，如果存在，则输出，注意，abcd----a,bcd-----ab-cd,不要吧它输出两遍......这个题卡了一天多.....   衰  太钻死牛角尖了！！！！！！！！！！！！#include#include#includeusing namespace

hdu KMP中级题目总汇（转载自http://www.cnblogs.com/wuyiqi/archive/2012/01/05/2313746.html）首先看我对kmp解决周期、前缀与后缀间关系的解释http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.htmlhdu 3336  coun

题目列表：Poj1226 http://poj.org/problem?id=1226Poj1961 http://poj.org/problem?id=1961Poj2185 http://poj.org/problem?id=2185Poj2406 http://poj.org/problem?id=2406Poj2541 http://poj.org/

题目分析：二叉排序树的建立，插入，前序遍历，中序遍历，后序遍历#include#include#includeusing namespace std;struct node{ int data; struct node *l,*r;}*root;void InsertBST(node *rt,int data){ if(rt==NULL)

http://blog.youkuaiyun.com/wobendiankun/article/details/39249219