AT_agc021_d [AGC021D] Reversed LCS

首先需要注意到一个性质，如果两个序列的最长公共子序列不是一个回文串，一定可以左右扩展成一个回文串，原因显然（但其实并不容易观察到这一性质）。

然后区间 DP 简单求一下区间更改之后的最长回文串即可。