摘要：
题目链接：传送门 题目思路： 设 R(l,i) 表示以端点 l 为起点 包括数字 [ 1 , i ] 的最小右端点； 显然，对于 R(l,i) -> R(l,i+1) 是单调不减的（加入一个元素），R(l,i) -> R(l+1,i) 也是单调不减的（双指针思想）； 那么对于这两个单调性，可以用线段 阅读全文
摘要：
题目链接：传送门 题目思路： 如果这道题，没有让求出所有子串的的这个值（定义为X），那么显然是可以直接求LCS*4 然后最后减去（ |A| + |B| ）； 现在设计状态 ：f[i][j] 表示以i ，j 为结尾的子串最大的X； 状态转移方程： if s[i]==t[j] then f[i][j]= 阅读全文