https://www.cnblogs.com/hkttg/p/10162391.htmlhttps://www.cnblogs.com/hkttg/p/10162391.html https://blog.csdn.net/qq_51282224/article/details/122783438https://blog.csdn.net/qq_51282224/article/details/122783438 https://www.luogu.com.cn/training/638485https://www.luogu.com.cn/training/638485 回文 小区间更新大区间 因为原串和反串的 LCS（最长公共子序列），就等同于在原串中有 LCS 个字符是对应相等的。回文差异就是那些对应不相等的位置。 于是一个回文问题就变成子序列问题 神奇 UVA1630 串折叠 Folding sb UVA