摘要:
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 树状数组,可以维护前面有多少数比这个数小,然后通过相减也可以得出后面有多少数比它小, 阅读全文