basicecho

摘要： 模板题 /* 拓展KMP和z函数 一般z函数用来匹配自己 拓展KMP用来和别人进行匹配 用匹配串进行一次KMP匹配 然后与模式串进行匹配 */ #include <bits/stdc++.h> using namespace std; const int M=2e7+5; using ll=long 阅读全文

摘要： 模板题 /* 循环结构的最小字典序问题 最小表示发模板题 利用前面已经比较过的信息，从而pass掉某些答案，实现o1的查找 如果全部相同，那么一次查找就可以了 反之会进行跳转，跳到那个较小的地方 */ #include <bits/stdc++.h> using namespace std; con 阅读全文

摘要： 裴蜀定理 阅读全文

摘要： 01字典树+dp，很好的题目 阅读全文

摘要： 线段树+kruskal重构树，用于查找u到v的路径中必须要经过的边中的最大值 阅读全文

摘要： 按照cnt进行分类枚举 阅读全文

摘要： 很奇妙的思路。不论是转换成最小不相交的区间，然后进行偏移。 又或是对dp的状态进行转移，即dp的优化 阅读全文

摘要： 对情况进行讨论，主要也就是什么时候两个人可以一起使用，也就相当于可以重置冷却。 不同时使用的，一定没有同时使用的更优。 阅读全文

摘要： 1774F1 - Magician and Pigs (Easy Version) 思路 1） 3操作其实就是，把原有的猪都减去一个总的sum，然后加上原来自己的值， 之后sum会翻倍。也就是sum太大之后，就不变了，因为减去的都变成了0 2） 如果sum一直为0，然后还进行暴力的话，就肯定会T，所 阅读全文

摘要： 不会笛卡尔树，用单调栈和可持久化01tire来维护 阅读全文