摘要：
自豪的是D题做出来了，悲哀的是B题没能做出来 C题的绝对值最小 D题，DP存不下状态就把状态放进所求值中 比赛快结束的时候，我想，这个B题，它但凡需要我通过归并排序或者树状数组求逆序对，不比C题进制转化要难？于是我就猜了一个结论 结论是对的，但不幸的是，我编程实现的时候出错了 考虑怎样证明这个结论， 阅读全文
摘要：
本想尝试一下朴素算法能得多少分，没想到直接过了……亲手构造了n=80000的全a数据，确定程序的复杂度的确是错的 考虑通过KMP算法构建的“失配树”，大概可以用双向链表维护前驱后继 点击查看代码 #include <bits/stdc++.h> using namespace std; int ne 阅读全文
摘要：
听说还可以用AC自动机做，字符集比较大的话，用map就可以了 点击查看代码 #include <bits/stdc++.h> using namespace std; int ha[50005],res[100005],ans[100005]; int s[500005],id[500005],to 阅读全文
摘要：
核心思想：对询问分块 适用条件：序列上的区间询问问题,O(1)扩展 关键 1.设定块长度 2.转移时，先扩大区间，再缩小区间 阅读全文