CF1913F Palindromic Problem

首先发现一个事情，一个点会被修改当且仅当它处在一个回文极长子串的边缘，否则答案一定不会增加。

那么枚举这些位置修改成了哪些字符，在求最长回文半径的时候打个标记即可，难写的依托。