一. 题目

祖孙询问

最大子序列和(求最大子段的区间)

一. 题目 二. 思路 若该串前缀和后缀有一部分成回文, 那么翻转时一定不会翻转已经成回文的部分 假设t位置是不等于n-t+1位置, 那么翻转的子串一定是以t开头或者n-t+1结尾, 否则翻转后也一定不是回文串 所以可以暴力枚举i:t~n-t+1, check(t, i)||check(i,