摘要： 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... 阅读全文

摘要： UVa11991 Easy Problem from Rujia Liu?思路：构造数组data，使满足data[v][k]为第k个v的下标。因为不是每一个整数都会出现因此用到map，又因为每个数出现次数不等可能相差很大，因此用到vector。 注意：对于数据的清空与判空不要忘记，而map在调用之... 阅读全文

摘要： UVa11995 I Can Guess the Data Structure!思路：边读边模拟，注意empty的判断！代码如下：#include#include#includeusing namespace std;int main(){queue q;priority_queue pri_q;s... 阅读全文