字符串的学习-前缀树，后缀树 等

目前只会变前缀树，后缀树真的好复杂啊！

字符串的应用也真多！

字符串匹配问题

252.判断一个 string 是否是某个 pattern 的周期循环
TO LEARN，后缀树？这就是那个pdf给的说明==所以我也不知道用什么==

前缀树已经懂了！后缀树两篇论文慢慢啃吧><

还有RobinKarp算法

145. 有一个不定长的 char string (S1)，都是 0,1 组成；另外一个 string （S2）, 也是 0,1
组成，可以认为是 pattern,问 S1 中是否含有 S2
e.g S1 = 11100011 10101011 11111111 10000100 ( 4 bytes, '11100011' is 1 byte)
S2 = 00111010
the answer is ture, 1110"00111010"1011
http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_string_search_a

Rabin Karp 算法 ？ 略。。。

struct TreeNode
{
	TreeNode *nexts[kind];
	int count;
	TreeNode()
	{
		count=0;
		for(int i=0;i<kind;i++)
		{
			nexts[i]=NULL;
		}
	}
};

void insertNode(TreeNode *root,char *word)
{
	if(root==NULL) return;

	TreeNode *p=root;
	char *pword=word;
	while(*pword!='\0')
	{
		int pidx=pword[0]-'a';
		if(p->nexts[pidx]==NULL) p->nexts[pidx]=new TreeNode();

		p->count++;
		p=p->nexts[pidx];
		pword++;
	}
}

int searchNode(TreeNode *root,char *word)
{
	TreeNode *p=root;
	char *pword=word;
	while(*pword!='\0')
	{
		int pidx=pword[0]-'a';
		if(p->nexts[pidx]==NULL)return 0;

		p=p->nexts[pidx];
		pword++;
	}
	return p->count;
}