好子序列的元素之和 数组中最长的方波(排序+最大长度) 等差数列划分II-子序列(相邻元素二维状态+求个数+哈希)

一. 题目

祖孙询问

最大子序列和(求最大子段的区间) 乘积最大子数组(维护最大最小子段) 单词拆分(能否用给定字典拼成对应字符串) 最长有效括号(括号匹配)

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