摘要：
https://hihocoder.com/problemset/problem/1527 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 在写代码时，我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知，计算机进行乘法运算是非常慢的，所以我们需要用一些加法、 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1013题目大意：给两个字符串，问最短的满足子串包含给的两个字符串的字符串的最短长度，以及最短长度的字符串的个数。第一个问题就是简单的LCS，两个串长度和减去公共部分。第二个问题要进行记忆话搜索来查找。dp(i,j,l)(第一个串i位，第二个串j位，总串l位)转移方程dp(i,j,l) = ... 阅读全文