胖亚亚的小酒馆

根据老师的要求，数据结构要一天一个专题看完顺便找好之后的训练题http://blog.youkuaiyun.com/u013480600/article/details/44131453大神的博客总是很详细的，不管是题解还是对题型的分类，做的都很用心，不过我看起来还是蛮费力的，可能是自己太弱了。并查集是用来处理不相交集合类型问题，如问不相交集合有几个。给定节点，找到该节点所在集合元素个数。

/****************************字典树Trie模板***********************************/  #define MAX 26  struct Trie  {      Trie *next[MAX];  //next表示每层有多少种类的数    int v;  //每个字典树有多少个前缀相同的个数    void 

【代码】//KMP算法模板#include#include#include#define fo(i,j,k) for(int i=j;iusing namespace std;char p[100000],s[100000]; //p:文本 s:模板 int f[100000],a[100000],ans[100000];void getfail(){ int j=

虽然标题说着二月你好，其实今天过得还真是不怎么样，看了一天的后缀数组，结果真的不怎么样我先把后缀数组——处理字符串的有力工具作者：罗穗骞https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html这篇论文放在这，之后的理解一天天的加深吧其实今天的理解总结一下就是下面两个图怎么

之前似乎也写过关于并查集的一些东西，不过似乎比较早了，今天重新梳理了一下。在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这样的问题看起来似乎很简单，每次直接暴力查找即可，但是我们需要注意的问题是，在数据量非常大的情况下，那么时间复杂度将达到O（N*n）(n为查询次数

题意：给定一个只有a和b的字符串，输出它第 K 个半回文子串半回文串的定义是，所有奇数位置都是回文的给出半回文串定义是：对于随意i<=|s|/2 有s[i] = s[len-i+1]其中字符串长度不超过5000 ，保证有解思考：数据量是5000 时间给了1500msO（n^2）的算法可行简单暴力的方法就是n^2 dp 出（i,j）的子串是不是半回文串，再把全部子...