摘要： 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 阅读全文

摘要： 【题目链接】 http://poj.org/problem?id=2774 【题意】 A & B的最长公共子序列。 【思路】 拼接+height数组。将AB拼接成一个形如A$B的串，枚举height数组并判断sa[i]是否与sa[i-1]分别属于两个不同的字符串，如果是则比较得ans。 时间复杂度为 阅读全文

摘要： Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 39291Accepted: 16315DescriptionGiven two s... 阅读全文