后缀数组： 构建后缀数组，注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描，直接扫描需要用单调队列来维护
VIEW CODE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
编程语言 时间：
2015-03-27 22:24:53
阅读次数：
196
因为是circle sequence,可以在序列最后+序列前n项(或前k项);利用前缀和思想，预处理出前i个数的和为sum[i],则i~j的和就为sum[j]-sum[i-1],对于每个j,取最小的sum[i-1],这就转成一道单调队列了,维护k个数的最小值。--------------------...
分类：
其他好文 时间：
2015-03-21 16:52:50
阅读次数：
214
单调队列，我用deque维护。这道题不难写，我第二次写单调队列，1次AC。-----------------------------------------------------------------------------------#include#include#include#defin...
1012: [JSOI2008]最大数maxnumberTime Limit: 3 SecMemory Limit: 162 MBSubmit: 4750Solved: 2145[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1...
分类：
编程语言 时间：
2015-03-19 06:17:40
阅读次数：
155
【codeforces #278(div 1)】ABCD详细题解+代码~...
分类：
其他好文 时间：
2015-03-17 18:08:00
阅读次数：
268
烽火传递【题目描述】烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为...
分类：
其他好文 时间：
2015-03-12 13:04:03
阅读次数：
210
