萌萌哒的Leo

传送门愚蠢的博主又上线啦！这题博主一看排序+树状数组o(n*logn)，先分类把天数相同的证件拿一个vector存（拿数组就炸了，vector的话空间就是o(n)了），然后按l第一关键字，r第二关键字，价值第三关键字排序，然后枚举n个证件，用x减去这个证件的天数，然后在相应的vector内，分两段l之前和r之后，然后树状数组求这两个区间的最大值。然后博主非常尴尬wa了一个小时。。

传送门这道题一看就是一种非常恶心的感觉，事实的确如此恶心到我饭都吃不下去。。我恐怕真的不适合这个竞赛。。这道题我想的是sa+单调栈然后全世界都比我快，全世界都用的是并查集。。好吧说下zz的做法：首先我们想想求lcp的过程两个后缀的lcp=rmq min height(i,j)，那么我们考虑height[i]并维护一个单调递增栈，如果height[i]i)没有贡献那么就弹出，只要

做完这道题终于知道了什么叫做绝望。。首先，这道题的读入坑到我wa了一页，然后这道题的读入坑了我一晚上，最后这道题的读入吧我玩废了。。用血写出来的经验最后一个字符要赋'\0'。。好了说说这道题后缀数组的做法：把每个单词拼在一起中间由分隔符分开然后做一遍后缀数组，观察sa数组，容易发现如果一个单词包括另一个单词显然要有height[i]大于等于这个单词，如果height[i]小于这单词

学习一发悬线法，但是好像出了点意外的事，在洛谷上A了却在BZOJ上炸了然后和标解拍了没问题。。有毒！！悬线法：设line[i][j]表示[i][j]位置向上的最大悬线(就是到障碍点的最大长度)，fx[i][j]表示[i][j]位置悬线向左最大能移动距离，fy[i][j]表示[i][j]位置悬线向右最大能移动距离。怎么求fx和fy呢？？如果悬线长度为1那么就是这个位置向左或向右达到障碍的距离