摘要："Substring and Subsequence" 题意 给出两个字符串s,t，求出有多少对s的子串和t的子序列相等。 思路 类似于最长公共子序列的dp数组。 表示s中以i为结尾的子串和t中前j个的子序列相等的个数。 转移的时候 。 如果 那么 ，1是 自身作为子串的情况. 最后统计 的和 代码 阅读全文