汉谡

摘要： 题目链接 原题解： 通过计数相同的子序列对个数的方式来计算答案。 设$f(i,j)$为$S$的前$i$和$j$个字符的公共子序列对个数。 当$S_i=S_j$时，$f(i,j)=f(i,j-1)+f(i-1,j)$。 否则，$f(i,j)=f(i,j-1)+f(i-1,j)-f(i-1,j-1)$。 阅读全文