KKKorange的代码盒子

摘要： 题意概述：给出一个区间[L,R]，统计区间中满足：1、4,8不同时出现；2、至少有3个相邻的相同数字 的数字个数。10^10<=L 阅读全文

摘要： 题意概述：给出一张有向图，这张有向图上的每个点都有一个点权，想要访问某个点必须要先访问这个点所能够访问（遍历）到的所有点，在访问到一个点之后将会得到这个点的权值（可正可负）。问访问这张图可以得到的最大点权和。 差点忘了最大权闭合子图是什么东西。。。。。 阅读全文

摘要： 题意概述：给出一张二分图，询问删掉哪些边之后可以使这张二分图的最大独立集变大。N<=10000,0<=M<=min (150000,N(N-1)/2). 这个题首先你得总结出题意就是这个样子不然就是凉的。。。。。 阅读全文

摘要： 题意概述：给出N个字符串，每个串的长度<=2000（雾。。。可能是当年的年代太久远机子太差了），问这N个字符串的最长公共子串长度为多少。(N<=5) 阅读全文

摘要： 题意概述：给出一个初始字符串，支持两种操作：1、在这个字符串后面接上一个字符串；2、询问一个字符串在当前串中出现的次数。强制在线。 你发现这个东西没有更新就是SAM裸题。。。。。 有更新？SAM里面没问题，但是我们需要维护每个状态的right集合大小以及parent树的形态，于是就来一发LCT。 阅读全文

摘要： 题意概述：给出一棵N个结点的树，树上最多有20个叶子，每个点有颜色，编号0~9。求树上不同的颜色路径（由一个点到另一个点的路径上的点的颜色按顺序排列而成）数量。N<=100000. 当你发现只有20个叶子的时候你就很开心了因为你发现可以乱搞了。 阅读全文

摘要： 题意概述：对于一个给定长度为N的字符串，求它的第K小子串是什么，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。N<=500000,K<=10^9. 阅读全文

摘要： 后缀数组是后缀Trie的一个替代品。一个字符串的后缀Trie是把这个字符串所有的后缀给插入到一个Trie中。由于字符串的任意一个子串一定是这个字符串某个后缀的前缀，所以说可以直接在这个Trie里面进行查找就可以找到任意一个字符串是否在这个字符串中，但是最坏情况下这棵Trie的空间复杂度（或者说结点数）可以到达O(N^2)级别，因此需要优化，于是诞生了后缀树，而后缀数组便是后缀树的一个简单替代品。 阅读全文

摘要： 实际上只要对KMP理解的好这就是个水题...... 阅读全文

摘要： 总结一下字符串算法的板子（逐步补全）这次不要忘掉KMP。。。（《看一次忘一次的算法》） 阅读全文