摘要：
浅谈$KMP$： "https://www.cnblogs.com/AKMer/p/10438148.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3670" 假设$step_i$是这么造出来的： 阅读全文
摘要：
浅谈$KMP$： "https://www.cnblogs.com/AKMer/p/10438148.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1355" 跟 "POJ1961" 类似，答案就是$n nxt_n$ 时间复杂度 阅读全文
摘要：
浅谈$KMP$： "https://www.cnblogs.com/AKMer/p/10438148.html" 题目传送门： "http://poj.org/problem?id=1961" 根据研究发现，如果一个字符串可以被若干个字符串首尾相连拼接而成，那么必然存在$nxt_n\ne0,n\ m 阅读全文
摘要：
$KMP$算法是一种改进的字符串匹配算法，由$D.E.Knuth$，$J.H.Morris$和$V.R.Pratt$同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称$KMP$算法）。$KMP$算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就 阅读全文
摘要：
浅谈$Manacher$： "https://www.cnblogs.com/AKMer/p/10431603.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4755" 用二分加$hash$判断是否能在原串已有的回文串上加更多的 阅读全文
摘要：
浅谈$Manacher$： "https://www.cnblogs.com/AKMer/p/10431603.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2084" 题目求的就是偶数长度回文串个数。不过匹配从相等变成了异或等 阅读全文
摘要：
浅谈$Manacher$： "https://www.cnblogs.com/AKMer/p/10431603.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3790" 问题就是求用多少个回文子串可以覆盖整个原串。 把回文子串的 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1064" 分组背包： "https://www.cnblogs.com/AKMer/p/10 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1757" 分组背包，把一组物品看做是一个物品，不过这个物品可以有很多种变幻，然后像$01$背 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "http://poj.org/problem?id=1742" 多重背包，每个物品可以使用若干次的背包，我们只需要多枚举一次当前要使用多少次然后把这么多次结合在一起，当做$ 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1616" $01$背包： "https://www.cnblogs.com/AKMer/p/ 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1048" 像这种给你$n$个物品，每个物品有占用体积和价值，求$m$体积的背包能装下的最大的 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1140" 以已经匹配完了的长度为阶段，$f[i][j]$为状态，表示已匹配了第一个串的$i$ 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1004" 设$f[i][j][k][l]$表示第一条路从$(1,1)$走到$(i,j)$，第 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=1423" 最长上升子序列： "https://www.cnblogs.com/AKMe 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1439" 设$f[i][j]$表示在$a$序列中$[1,i]$和$b$序列的$[1,j]$的 阅读全文
摘要：
浅谈$DP$： "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门： "https://www.luogu.org/problemnew/show/AT2827" $LIS$就是$Longest$ $Increasing$ $Subsequen 阅读全文
摘要：
浅谈状态空间： "https://www.cnblogs.com/AKMer/p/9622590.html" 所谓$DP$，就是$Dynamic$ $programming$，动态规划算法。 $OI$中大部分问题的本质是解决对状态空间的遍历以及处理，而$DP$则是针对某一类满足特定条件的问题，对状态 阅读全文