摘要：
并查集（Union-find)： 首先看一下查找的过程，两行代码： //查找x元素所在集合的编号 int find(x) { if(x != p[x]) p[x] = find(p[x]); return p[x]; } if(find(x) != find(y)) p[find(x)] = fin 阅读全文
摘要：
在一个字符串集合当中进行字符串的插入和查找，采用的是由上而下的存储从首字母开始的一个树结构。 进行字符串的插入操作： int insert(char str[]) { int p = 0; for(int i = 0;str[i];i++) { int u = str[i] - 'a'; if(!s 阅读全文
摘要：
经过几天断断续续的思考，KMP总算是差不多搞懂了。 主串s和模式串p进行匹配，p在s中出现的位置。 代码如下： #include <cstdio> #include <iostream> using namespace std; const int N = 10001, M = 100001; ch 阅读全文