传送门题意：给定长为\(n\)的字符串\(s\)，你可以选择一个区间，将区间内的字符从小到大排序，求可以得到的最长回文子串长度，字符集大小为\(n\)。很有意思的题目。首先容易做到\(O(n^3)\)。考虑怎么优化。我们先考察排序的区间和回文区间的关系。如果两个区间无交，那么显然排序

D-Insertion另一种做法,注意这两种写法:max_elementstring(个数,字符)//https://atcoder.jp/contests/abc064/tasks/abc064_d//贪心//要求答案为字典序最小,因而补充的'('都放在最前面,')'都放在最后面//从左到右遍历,记录未匹配的左括号个数cntl,//当

T1原题链接对于区间\([l,r]\)，答案是\(max(cntr,cntl)-x\)（其中\(cntl,cntr\)分别表示区间内左括号和右括号的数量，\(x\)表示匹配的括号数量）。首先考虑\(max(cntr,cntl)\)。该柿子可以转化成\((cntl+cntr+|cntr-cntl|)/2\)。前面的\(cntl+cntr\)非常好算，就是\(\sum

传送门(luogu)传送门(CF)前言我来水题解力简化题意$n$个人，$m$个座位，每个人落座的方法有三种：坐最左边的人的左边，没人的话就做$m$号座位，若最左边的为$1$号，就离开；坐最右边的人的右边，没人的话就做$1$号座位，若最右边的为$m$号，就离开；坐在$x_i$号座位上，有人就