notnight

摘要： 很裸的数位dp。 阅读全文

摘要： 思路：很裸的康拓展开。。 我的平衡树居然跑的比树状数组+二分还慢。。 阅读全文

摘要： D - Conveyor Belts 思路：分块dp， 对于修改将对应的块再dp一次。 阅读全文

摘要： B - Strip 思路：简单dp，用st表+单调队列维护一下。 阅读全文

摘要： D - Developing Game 思路：我们先枚举左边界，把合法的都扣出来，那么对于这些合法的来说值有v 和 r两维了，把v, r看成线段的两端， 问题就变成了，最多能选多少线段 使得不存在这样两条(l1 r1) (l2 r2) l2 > r1，我们把线段l1 r1 看成二维平面内的点(l1, 阅读全文

摘要： 一般这种要倒着来。 阅读全文

摘要： 思路：直接在状态图上跑dp，最后枚举一下42种一下的。。 这个枚举有点恶心。 阅读全文

摘要： 思路：将能跑到的状态标记一下，在bfs搜一下就好啦。 阅读全文

摘要： 思路：我们先跟着它给定的字符串走把字典树建出来，求出fail指针，我们考虑两个字符串 A和B， 如果想要求B中有多少A的子串，转换一下就是有多少个B的前缀的后缀包含A，这个在AC自动机 的状态图中很容易表示，就是字符串B所占的结点中 有多少个结点顺着fail能到达A的尾结点， 并且fail构建出来的 阅读全文

摘要： #include #define LL long long #define ll long long #define fi first #define se second #define mk make_pair #define PII pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; cons... 阅读全文