E 题目链接[小红的gcd](https://ac.nowcoder.com/acm/contest/123787/E) 思路 根据左上角的字符和右下角的字符可以很容易确定中间的字符是什么，进而确定最终得到的字符串 S。 如果左上角的字符和右下角的字符相同，易知答案为 0。 在确定了字符串 S 后，考虑动态规划，定义 dp[i][j] 表示从 (1,1) 走到 (i,j) 的合法路径数量，合法指从 (1,1) 走到 (i,j) 所得字符串为 S 的前缀。 为此我们还需要知道从 (1,1) 走到 (i,j) 共走过了多少步（设为 dis），即 (i,j) 对应的是 S 的第 dis 个字符，不...
