思路 后缀数组的板子题，注意后缀数组的rank[]数组是通过位置找到对应排名的，sa[]是通过排名找到位置的，height[i]记录的是sa[i]和sa[i+1]之间的lcp 不要写错了就行了 代码 ...
分类：
编程语言 时间：
2019-03-03 20:51:01
阅读次数：
201
ACM contests, like the one you are participating in, are hosted by the special software. That software, among other functions, preforms a job of accep ...
分类：
其他好文 时间：
2019-02-28 21:31:29
阅读次数：
171
```C++ include include using namespace std; struct Student{ int GE, GI, SUM; //初试分，面试分，总分 int rank, stuID; //名次， 考生id int cho[6]; //志愿 }stu[40010]; st ...
分类：
其他好文 时间：
2019-02-24 10:47:08
阅读次数：
173
引言 数据库应用中常需要在一个有序数据子集中，对指定的若干条记录进行上下移动。例如，管理员需要对新闻列表中的若干条新闻置顶，考试出卷时需要对选定题目进行上下移动重排顺序，等等。 总的应该场景在数据表中可以概括为如下模型： 数据表 TblData(id,fid,rank)，id表示记录的唯一标识，fi ...
分类：
编程语言 时间：
2019-02-23 13:30:19
阅读次数：
518
Contest 121 （题号981～984）（2019年1月27日） 链接：https://leetcode.com/contest/weekly-contest-121 总结：2019年2月22日补充的报告。当时不想写。rank：1093/3924，AC：2/4。还是太慢了。 【984】Stri ...
分类：
其他好文 时间：
2019-02-22 12:48:35
阅读次数：
199
题目描述： 传说在2345年，Byteland中举行了一场质因数分解比赛，规则中说名次为1,2,3的参赛者将获得奖金。比赛顺利结束了，但是选手们发现主办方进行了暗箱操作，他们将选手从一个整数a<1开始排名，所以选手的名次为a,a+1,a+2...0,1,2,3 ...，也就是说拿到奖金的并不是真正的 ...
分类：
其他好文 时间：
2019-02-22 00:44:41
阅读次数：
223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 方法1--贪心： 定义一个数组f[30005]，由于题目没给数据量大小，故为了保险，开到最大（高度的最大值）。f[i]表示第i套系统最后一发导弹的值。边输入边处理就行，若当前值可以使用之前的系统则 ...
分类：
其他好文 时间：
2019-02-19 18:54:55
阅读次数：
166
7.1 利用STL中自带的排序功能编程的实验范例 7.1.1 Hardwood Species 7.1.2 Who's in the Middle 7.1.3 ACM Rank Table 7.2 应用排序算法编程的实验范例 7.2.1 Flip Sort 7.2.2 Ultra-QuickSort ...
分类：
编程语言 时间：
2019-02-19 13:48:39
阅读次数：
186
#include #include #include const int maxn=555555; int n,m; char s[maxn]; int sa[maxn],tp[maxn]; int rank[maxn],tong[maxn]; void qsort() { for(int i=0;... ...
分类：
编程语言 时间：
2019-02-17 15:25:58
阅读次数：
172
第一次写树套树，在一定帮助下学习，调码3h。 用线段树套平衡树， 对于区间内排名的查询可以解决了；//$O(log^2n)$ 对于查询区间排名为k的数，二分答案再判断；//$O(log^3n)$ 修改数值直接修改；// $O(log^2n)$ 前驱后继，线段树递归区间时，查询每个完全包括的区间数v的 ...
分类：
其他好文 时间：
2019-02-17 10:48:54
阅读次数：
308
