摘要： 解题思路：给你p个数，和每个数的个数，问你怎么安排使得每个位置上的最长单峰子序列的和最长。解题思路：显然按顺序方是最大的。解题代码： 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日 星期六 15时... 阅读全文

摘要： 题意：给你一个字符串 ，问你前对于任意一个前缀能不能组成 A+B+A+B。。。+B+A 这种形式。解题思路：在next数组上面乱搞，判断前缀是否循环 ，循环是否为K还是K+1,为K的时候往后DP看最多能符合条件的前缀串。解题代码： 1 // File Name: d.cpp 2 // Author:... 阅读全文

摘要： 题意：给你一个序列，用机器排序，机器每一次旋转一个区间达到排序效果，问你每一需要旋转的位置。解题思路：splay 区间旋转。解题代码： 1 // File Name: hdu1890.1.cpp 2 // Author: darkdream 3 // Created Time: 2015年04... 阅读全文