BZOJ4248 JOI15 AAQQZ
题目大意给定一个字串集为[1,C][1,C]的长度为NN的字符串SS,你可以选择一个区间[L,R][L,R],将[L,R][L,R]中的字符从小到大排序,接着你得到的权值就是当前SS中的最长回文串的长度。问你最多能得到多大权值。数据范围1≤C,N≤30001 \leq C,N \leq 3000题解这道题感觉非常的好玩,不知道为什么要强行说是一个分类讨论题。。。
首先我们将最终得到的最长回文串的回
原创
2016-03-28 22:52:54 ·
1421 阅读 ·
0 评论