BZOJ4248

题目大意给定一个字串集为[1,C]的长度为N的字符串S，你可以选择一个区间[L,R]，将[L,R]中的字符从小到大排序，接着你得到的权值就是当前S中的最长回文串的长度。问你最多能得到多大权值。数据范围1≤C,N≤3000题解这道题感觉非常的好玩，不知道为什么要强行说是一个分类讨论题。。。首先我们将最终得到的最长回文串的回文中心进行分类讨论：1.回文中心没有被排序2.回文中心是排序后调过来的，并且存