02 2021 档案

最长回文子串的动态规划写法
摘要：最长回文子串O(n^2)的动态规划方程 用f[x][y] 表示从字符串下标x到下标y的回文长度 那么如果要求连续的回文子串则如果s[x] != s[y] f[x][y] = 0; 如果相等则 如果f[x+1][y-1] > 0 则f[x][y] = f[x+1][y-1] + 2 由于这里出现了x+ 阅读全文
posted @ 2021-02-21 21:44 LCAC 阅读(103) 评论(0) 推荐(0)