动态规划

看到群友提到了这个东西，顺便看看是什么 这不就是一题简单的二维dp吗...居然是hard 72. 编辑距离

1668. 最大重复子字符串 easy，但是可以有很多不同的想法 方法一：暴力 方法二：暴力枚举+DP 方法三：KMP+DP 复习-Pecco KMP

收获： 1. 对于一些dp而言并不只是递推的关系，还可以通过诸如二分的方法找到满足当前状态的最优，先预设状态再寻找 2. lower_cound and upper_bound