ywwywwyww

摘要： 模板题：https://www.luogu.org/problemnew/show/P3649 知识点：1.回文自动机算法，关键在于理解getfail函数和fail数组（与AC自动机有些相似） 2.初始化。 3.注意cnt的定义，就比如说此题中每个回文串的出现次数不只是cnt[i]。 阅读全文

摘要： 知识点：1.一定要删掉调试信息 2.数组别重名 code： 阅读全文

摘要： 一道KMP的题。 知识点：1.kmp[i]可能等于0 2.手玩是个好东西 3.这一段查找1~i这段串中是否有前缀个人觉得是比较妙的。 阅读全文

摘要： 单题分析：NOI2014 动物园。 题目分析：很明显题目已明确指出这是有关KMP的题，思考KMP。本题与普通KMP不同之处在于它求的是不相交最长相同前缀后缀。 如何处理不相交： 1.暴力 2.注意一件事：两个相同的串，前缀与后缀相同，即同一个串，前缀的前缀等于后缀的后缀（这里是前缀与后缀相等的前缀与 阅读全文

摘要： 例题：luogu P3375 【模板】KMP字符串匹配 知识点：1.KMP模板，熟悉KMP 2.理解KMP过程：失配时，是从后缀转向前缀。即失配时，匹配串是从尾转到头继续匹配，被匹配串不改变。 3.注意字符数组的处理技巧：输入时从c[1]开始输入,求长度时也是求strlen(c + 1)。 阅读全文

摘要： 例题:bzoj1819 https://www.lydsy.com/JudgeOnline/problem.php?id=1819 注意：trie一定要开够数组，不然会RE。 注意：trie一定要开够数组，不然会RE。 注意：trie一定要开够数组，不然会RE。 知识点：1.较好的Trie入门题，理 阅读全文

摘要： 以P3919 【模板】可持久化数组（可持久化线段树/平衡树）为例。 知识点：1.练习可持久化线段树 2.线段树维护数列。线段树维护数列单点查询仅需O(logn) 3.记得return root; 4.记得设置左右儿子 5.有时需注意cnt的初始大小 阅读全文

摘要： luogu 模板 P3391 【模板】文艺平衡树（Splay）。 知识点：1.splay模板题，练习splay，rotate顺序：x变成z的儿子，x的一个儿子变为y的一个儿子（具体哪个看代码），y变为x的儿子。 2.splay函数：如起码还需转两次，如最近两次旋转路径为直线，则先转x的父亲，再转x； 阅读全文