![AT_agc021_d [AGC021D] Reversed LCS](http://pic.xiahunao.cn/yaotu/AT_agc021_d [AGC021D] Reversed LCS)
首先需要注意到一个性质，如果两个序列的最长公共子序列不是一个回文串，一定可以左右扩展成一个回文串，原因显然（但其实并不容易观察到这一性质）。
然后区间 DP 简单求一下区间更改之后的最长回文串即可。
AT_agc021_d [AGC021D] Reversed LCS
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
首先需要注意到一个性质，如果两个序列的最长公共子序列不是一个回文串，一定可以左右扩展成一个回文串，原因显然（但其实并不容易观察到这一性质）。
然后区间 DP 简单求一下区间更改之后的最长回文串即可。