KMP求最小覆盖子串

KMP求最小覆盖子串问题描述:给定一个字符串，要求在线性时间内找到一个最小的子串S，使得S在无限复制扩张能够覆盖原串     Read more
Axell's avatar
Axell Feb 10, 2019
C++, 笔记

CF533 div2 1105

goto     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 题解

信息传递 洛谷P2661

goto 思路任务是找到图中的一个最小环...     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 题解

树形DP

树形DP需要进行树形的DP算法，通常是由于状态存在顺序，循环无法进行，这种情况下，可以用递归的形式，把状态看成一张图，按照拓扑序进行DP     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 笔记

区间DP-2

区间DP[post cid=”15” /]区间DP类似于记忆化搜索，只是将树形的结构使用循环完成，时间复杂度一般为$O(n^3)$...     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 笔记
Powered by Hexo
Theme - Material