2018.07.09 顺序对齐（线性dp）

顺序对齐
题目描述
考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是 AADDEFGGHC 和 ADCDEGH。
AAD~DEFGGHC
ADCDE~~GH~
每一个数值匹配的位置值 2 分，一段连续的空格值 -1 分。所以总分是匹配点的 2 倍减去连续空格的段数，在上述给定的例子中，6 个位置 (A,D,D,E,G,H) 匹配，三段空格，所以得分 2*6+(-1)*3=9，注意，我们并不处罚左边的不匹配位置。若匹配的位置是两个不同的字符，则既不得分也不失分。
请你写个程序找出最佳右对齐方案。
输入格式
输入文件包含两行，每行一个字符串，最长 50 个字符。字符全部是大字字母。
输出格式
输出一个整数，为最佳对齐的得分。
样例数据 1
输入
AADDEFGGHC
ADCDEGH
输出
9

一道一眼题，一看就是基础$dp$，设 f[i][j] f [