摘要： UVAlive 3942 Remember the Word题目：Remember the WordTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionNeal is ... 阅读全文

摘要： Aho-Corasick自动机算法： AC自动机用于解决文本一个而模板有多个的问题。 AC自动机可以成功将多模板匹配，匹配意味着算法可以找到每一个模板在文本中出现的位置。 KMP中对模板构造失配边，多模板每条模板独立构造失配边太过麻烦。 算法利用Trie+KMP中的失配边。insert(模板)构造... 阅读全文

摘要： KMP算法KMP算法是字符串匹配算法，可以在O(n)的时间完成，算法包含两部分，分别是：构造适配函数与两串匹配。失配边的使用大大提高了算法效率，可以理解为已经成功匹配的字符不在重新匹配，因为我们已经知道它是什么，对应到算法中 匹配失败后应该在最大前缀之后继续匹配，因为某后缀已与最大前缀匹配成功而不用... 阅读全文

摘要： 前缀树TrieTrie可理解为一个能够快速插入与查询的集合，无论是插入还是查询所需时间都为O(m)模板如下： 1 const int maxnode = 1000+10; 2 const int sigma_size = 26; 3 4 struct Trie{ 5 int ch[maxnode... 阅读全文

摘要： UVa 11235 Frequent valuesTime Limit:2000MSMemory Limit:65536KTotal Submissions:11241Accepted:4110DescriptionYou are given a sequence ofnintegersa1, a2... 阅读全文

摘要： UVAlive 4329Ping pong 题目：Ping pongTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionN(3N20000) ping pong pl... 阅读全文

摘要： UVAlive 3027 Corporative Network题目：Corporative NetworkTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 3450Accepted: 1259DescriptionA very big... 阅读全文

摘要： UVAlive X-Plosives思路： “如果车上存在k个简单化合物，正好包含k种元素，那么他们将组成一个易爆的混合物” 如果将（a,b）看作一条边那么题意就是不能出现环，很容易联想到Kruskal算法中并查集的判环功能（新加入的边必须属于不同的两个集合否则出现环），因此本题可以用并查集实现。模... 阅读全文

摘要： UVa11997 K Smallest Sums题目： K Smallest SumsYou're given k arrays, each array has k integers. There are kkways to pick exactly one element in each arra... 阅读全文

摘要： UVAlive 3135 ArgusArgusTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionA data stream is a real-time, cont... 阅读全文