B. *【动态规划：区间二维一边推】顺序对齐

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

考虑两个字符串右对齐的最佳解法。

例如，有一个右对齐方案中字符串是AADDEFGGHC 和ADCDEGH。

AAD_DEFGGHC
 ADCDE__GH_

每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数。

在上述给定的例子中，6个位置（A，D，D，E，G，H）匹配，三段空格，所以得分2*6+(-1)*3=9。

注意，我们并不处罚左边的不匹配位置。若匹配的位置是两个不同的字符，则既不得分也不失分。

请你写个程序找出最佳右对齐方案。

两行，每行一个字符串，最长50个字符，字符全部是大字字母。

一行一个整数，为最佳对齐的得分。

AADDEFGGHC
ADCDEGH

状态的定义需要根据题意的特殊性。