• 牛奶模式(后缀数组)

    牛奶模式(后缀数组)

    牛奶模式对问题的分析设计过程题目要求序列中的最长的重复k次子序列,为一道经典的后缀数组+height数组例题将序列求出其后缀数组即其h数组后,我们有$ans=max(RMQ(h[i],h[i+1],…,h[i+k]))$为了快速的进行上诉计算,可以考虑随着i的增大来维护一个数据结构,有下列两种方式:优先队列(堆)单调队列程序中用到的数据机构和算法本程序使用优先队列实现。在初始化程序时使用离散化来避免初始时的桶排出现桶太大的情况。程序的运行...

    02017年11月20日26后缀数组
  • GDOI2015 解题报告

    GDOI2015 解题报告

    首先嘛现在发现题目这么水我还啥都没想出来正是呵呵了。接下来就口胡下GDOI的题解吧PS:代码什么的要请联系我题目:快戳我Day1:T1:这个嘛,可以先找到起点所能到达的每个点然后判断该点能否到达终点,后一步可以发现如果从终点沿反向边遍历所能得到的所有点就是能到达终点的点,然后扫一下即可在实现方面建议先把图建出来不要直接按照题意做T2:方法一:可以发现当做到第i个人的时候前i-2都已经覆盖,从i+2开始都未被覆盖,...