摘要：悬线法简介 悬线法最早由王知昆dalao在IOI2003年国家集训队论文-《浅谈用极大化思想解决最大子矩形问题》中最早提出，用于解决最大（最优）子矩阵及相关变形问题。 定义 极大化思想 定理一 在一个有障碍点的矩形中的最大子矩阵一定是一个极大子矩阵 定理二 一个极大子矩阵的四边一定不能向外扩展，即要 阅读全文

摘要：s1和s2是两个字符串，小明想知道这两个字符串里最长的公共长度。 s1,s2长度小于5000。 所谓公共长度： 去掉任意长度的字符后，对于子序列s1[i..j]和子序列s2[m..n]，(j i)=(n m),且s1[i+k]=s2[m+k] (0 include include include i 阅读全文