Horizon_Ruan的博客

子字符串的定义和子序列的定义类似，但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB，它们的长度都是2。最直接的解法自然是找出两个字符串的所有子字符串进行比较看他们是否相同，然后取得相同最长的那个。对于一个长度为n的字符串，它有n(n+1)/2 个非空子串。所以假如两个字符串的长度同为n，通过比较各个子串其算法复杂度大致为O(n4)。这还没有考

作者：mathonluo 链接：https://www.nowcoder.com/discuss/39551?type=0&order=0&pos=10&page=1 来源：牛客网考虑区间一定要连续分割，dp[m] 表示前缀xor和为m时的分割数， 那么dp[m] = dp[m] + 1; 因为这里区间可以不连续，所以加一个cur_max 记录一下就好了。这里可能有点不好理解，因为虽然当前前

暴力求解 1.遍历第i行找出该行最小值 2.记录当前行最小值列角标t; 3.遍历i+1行最小值时，跳过第t列；public static int minPrice(int [][]p){ int res=0; int t=0; int index = 0; for (int i = 0; i < p.length; i++) {