![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
BFZD
这个作者很懒,什么都没留下…
展开
-
[POJ2828] Buy Tickets
Buy Tickets 描述 有n个人,给出每个人在第几个位置之后,和权值,最后输出队伍。 思路 很明显的是正序做很不容易找到位置,而且会变换位置,但如果倒序做的话,该点在哪个位置就是哪个位置,不会在改变,如果要加入一个点,并且该点是在k后面的话,那么从左端点向右找够k+1个格; 代码 #include <iostream> #include <cst...原创 2018-03-15 19:53:22 · 138 阅读 · 0 评论 -
【POJ1743】Musical Theme & SA的模板和学习笔记
题意 可以修改一段区间的值 求两端不相交区间相同的最长长度。 思路 可以修改值的话 直接差分解决 求最长长度可以二分一个答案k,然后将height小于k的挖掉。 产生多个区间找到区间,那么区间内的LCP都符合要求,区间与区间不符合,因为两个后缀的LCP等于对应rank之间height的最小值。 怎么保证不相交呢? 找到区间内最大和最小的SA 判断Max-Min是否大于k 不能等于因为是...原创 2018-04-30 21:14:02 · 140 阅读 · 0 评论