zoj 1027

 

题意为找到两字符串的最佳匹配，输出值。ps（如果要输出这种方案的话，怎么做呢?）

注：

d[x][y][0] = a[x]+b[y];

d[x][y][1] = a[x]+'-';

d[x][y][2] = '-'+b[y];

code