07 2014 档案

trie字典树详解及应用
摘要：原文链接 http://www.cnblogs.com/freewater/archive/2012/09/11/2680480.htmlTrie树详解及其应用一、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie... 阅读全文
posted @ 2014-07-28 10:10 四十四次日落 阅读(433) 评论(0) 推荐(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... 阅读全文
posted @ 2014-07-28 08:39 四十四次日落 阅读(178) 评论(0) 推荐(0)
最小生成树のprim算法
摘要：Problem ATime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31Accepted Submission(s) : 10Problem Descr... 阅读全文
posted @ 2014-07-23 20:24 四十四次日落 阅读(226) 评论(0) 推荐(0)