2014年7月28日
trie字典树详解及应用
原文链接 http://www.cnblogs.com/freewater/archive/2012/09/11/2680480.htmlTrie树详解及其应用一、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie... Read More
posted @ 2014-07-28 10:10 四十四次日落 Views(405) Comments(0) Diggs(0)
kmp算法
1 /* 核心代码 */ 2 3 4 5 #include 6 #include 7 8 using namespace std; 9 const int N=100005;10 11 void getNext(string p,int *next... Read More
posted @ 2014-07-28 08:39 四十四次日落 Views(155) Comments(0) Diggs(0)