摘要： 1.Longest Common Substring【最长公共子串】 最重要的一点是抓住DP[i][j]的含义，以a[i]和b[j]作为结尾元素的公共子串的长度。注意是必须以他俩作为结尾。 如果当前a[i]和b[j]都不相等，以他们结尾那肯定是0，如果当前a[i]和b[j]相等，那么就在原来dp[i 阅读全文