摘要： 终于弄出来了，不会做的都是难题，会做的都是水题啊，水啊。这道题的大意是：从母串里找出有多少个子串为给出的字串，分两步思考：一 是先把状态方程写出来，由题分析我们可以这样设状态：f[i][j] = f[i][j-1];if(b[i] == a[j]) f[i][j] += f[i-1][j-1];这里解释一下：这里的f[i][j]表示字串前 i 个组成的字串，在前 j 个母串中出现的次数，例如：母串：babgbag 状态中前 j 个字符组成的字串字串：bag 状态中前 i 个字母组成的字串为什么这样可以呢：因为前 i 个字串在前 j 个母串中出现的次数必然大于在前 j - 1个母串中出现的... 阅读全文