摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5338 [算法] 首先对这棵树进行树链剖分 那么我们就将一个树上的问题转化为一个序列上的问题 建立可持久化字典树维护最大异或值即可 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2434 [算法] 如果我们预处理出所有的字符串 ， 显然是会空间超限的 但是我们发现 ， 该字符串集的字典树的节点树 <= 10 ^ 5 不妨首先构建AC自动机 考虑AC自动机的fail 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2111 [算法] 一种比较好的理解方式是将该序列看成是一棵堆式存储的二叉树 那么问题转化为求有多少个堆 考虑dp , 用fi表示以i为根的子树能构成多少个堆 根结点显然是最小的数 ， 我 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4556 [算法] 不难发现 , 对于每个询问 ans = max{ min{b - i + 1 , lcp(i , c) } (a <= i <= b) 不妨二分答案mid ， 那么问题 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2326 [算法] .矩阵乘法即可 时间复杂度 : O(logN) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3926 [算法] 建立广义后缀自动机 对于每个叶子节点 ， 以它为根 ， 依次将路径上的子串加入自动机 最后统计本质不同的子串个数即可 时间复杂度 : O(N) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4650 [算法] 首先 ， 求形如"AABB"的子串个数 ， 我们只要预处理 : Fi : 以i为最后一个字符的所有子串中 ， 有多少个“AA"串 Gi :以i为第一个字符的所有子串中 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5367 [算法] 很明显的分数规划问题 预处理从一个点走到另一个点所获最大利润和最短路 SPFA判正环是否存在即可 时间复杂度 : O(N ^ 2K + N ^ 2 logN) [代码] 阅读全文