ACMer'

HDOJ 2222 Keywords Search刚学完AC自动机拿来练手的题 纯模板题附一个讲解自动机的不错的博客:http://blog.youkuaiyun.com/niushuai666/article/details/7002823结合本题可加深理解普通指针版#include#include#includeusing namespace std;typed

转自 博客园 行有制blog:http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html(解释部分来自http://www.slyar.com/blog/)这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。

int GetNext(char *strm,int len,int *next){ int i; next[0]=0; next[1]=1; for(i=2;i<len;i++) { if(strm[i-1]==strm[next[i-1]-1]) next[i]=next[i-1]+1;

两个O(nlogn)的排序方法QSort(快排):int Partition(int *R,int low,int high){ int pivotkey=R[low]; while(low<high) { while(low=pivotkey) high--; R[low]=R

研究了将近两天 大部分时间都在捣鼓后序遍历 前序中序好办 判断然后进出栈就可 后序遍历需要把每个树枝的小根隔开 左枝->右枝->根的顺序 最后参考了别人的代码 把后序遍历硬敲了出来。。。。 这里用进出堆栈难办些 递归的话简单多了(见日志《二叉树建立出现的指针问题》) 建立跟遍历树的时候也出现点小问题 给函数应该赋**即指向指针的指针 否则无法改变变量的值 同见日志《二叉树建立出现的指针问题》.

【POJ 3974】 PalindromeManacher纯模板题 忘记的时候可以拿来找感觉代码如下:#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;char str[1111111];char nwstr[2333333];int p[2333333];

【HDOJ 1532】 Drainage Ditches(最大流模板)