Dynamic Programing about String

对于两个字符串之间的关系，有很多题目可以用动态规划的思想解答。关键是要找到两个字符串之间的状态转移方程。此处可以使用一个二维矩阵，找出两个字符串的前缀之间的关系，从而推出两个字符串之间的关系。