LCS长度个数计算

子串

给定一个字符串 $A_{1..n}$

对于任意一个集合 $G_{1..m}$ 并且 $1\le G_1 < G_2 < \dots < G_m\le n$

那么 $A_{G_{1..m}}$ 就是 $A$ 的一个子串

如：

AABC 就是ABCABC的一个子串

LCS

给定两个字符串 $A,B$ ，求出他们最长的公共子串 $C$

意思是： $C$ 既是 $A$ 的子串，又是 B