摘要： 1208: [HNOI2004]宠物收养所Time Limit: 10 SecMemory Limit: 162 MBSubmit: 5956Solved: 2317[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗... 阅读全文

摘要： Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以... 阅读全文

摘要： 3223: Tyvj 1729 文艺平衡树Time Limit: 10 SecMemory Limit: 128 MBSubmit: 2202Solved: 1226[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其... 阅读全文

摘要： 3224: Tyvj 1728 普通平衡树Time Limit: 10 SecMemory Limit: 128 MBSubmit: 5354Solved: 2196[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要... 阅读全文

摘要： 1588: [HNOI2002]营业额统计Time Limit: 5 SecMemory Limit: 162 MBSubmit: 11485Solved: 4062[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18902【思路】 伸展树+打标记。 用伸展树维护这个序列，使得能够提供快速的分裂与合并O(logn)，利用打标记的方法处理区间翻转的问题。 需要注意的有： 1）在... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20332【思路】 时光倒流+名次树（rank tree）。 所谓“时光倒流”即逆向处理，因为D删除边并不好操作所以我们倒着处理，删除边转化为添加边，C转化为将weigh... 阅读全文

摘要： 【题目链接】 http://poj.org/problem?id=3415 【题意】 A与B长度至少为k的公共子串个数。 【思路】 基本思想是将AB各个后缀的lcp-k+1的值求和。首先将两个字符串拼接起来中间用未出现的字符隔开，划分height数组，这首先保证了每一组中字符串之间的公共子串至少有k 阅读全文

摘要： 【题目链接】 http://poj.org/problem?id=3294 【题意】 多个字符串求出现超过R次的最长公共子串。 【思路】 二分+划分height，判定一个组中是否包含不小于R个不同字符串的后缀。 需要注意的有： 1) c[]尽量开大，字符范围为“偏移”之后的范围。 2) 用kase作 阅读全文

摘要： 以下模板单单注释了如何使用，算法详解可参考 罗穗骞《后缀数组——处理字符串的有力工具》 算法注释： #include<cstdio> #include<cstring> #include<iostream> #define FOR(a,b,c) for(int a=(b);a<=(c);a++) u 阅读全文