摘要：
KMP算法 我的腿让我停下，可是心却不允许我那么做。 + 引言 字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置. + 暴力解法 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S[i]! = P 阅读全文
摘要：
题目描述 You are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K. a has N(N+1)⁄2 non-empty contiguous subsequences, {al,al+1,…,ar 阅读全文
摘要：
树状数组 要是别人说怀有希望是错误的事，无论多少次我都一定会反驳这句话。 + 基本代码 树状数组的作用：维护一个数组，重点不在这个数组，主要是是区间和的问题，它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用 阅读全文
摘要：
搜索 有种算法叫暴力剪枝 代码模板 + 添加边 + DFS遍历 + 树的深度 + 树的重心 + 拓扑搜索 include const int maxn=30010; using namespace std; bitset b[maxn]; template void read(T &res) { r 阅读全文
摘要：
EXAM 2018 7 27 未完成 [ ] F A 要用ll，然后注意正方形的情况，细心一点 E 有点动态规划的感觉，状态的转移，不难，要注意不要漏掉状态 K 正解是DFS 然后用贪心数据弱的话能过，先排圆心 M 树状数组，可以维护前面有多少数比这个数小，然后通过相减也可以得出后面有多少数比它小， 阅读全文