POJ 2104 K-th Number（主席树——附讲解）
Description You are working for Macrohard company in data structures department. After failin ...
原文：hdu 6704 K-th occurrence 二分 ST表 后缀数组 主席树
我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank l 开始看，两侧height保证大于子串长度，能延伸多长，则证明有多少个这种子串。 我们用ST表维护出height的最小值，然后通过最小值二分即可，边界有些棘手。 然后我们就得到了一个height不小于子串长度的连续区间，这个区间是以 ...
2019-08-23 20:34 0 503 推荐指数：
相关推荐
主席树：POJ2104 K-th Number (主席树模板题)
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44952 Accepted ...
HDU5726 GCD（二分 + ST表）
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5726 Description Give you a sequence of N(N≤100,000) integers : a1,...,an(0<ai ...
树状数组从前往后求和，用来解第k大（或小）的数 poj 2985 The k-th Largest Group
来自http://www.cnblogs.com/oa414/archive/2011/07/21/2113234.html的启发， 看上述博客如何求第k大的数时，被其第二份代码影响，感觉很巧妙，于是研究了一下，搞懂后顿时神清气爽啊。。。 还是看这张经典的图吧，知识在图上就变得 ...
[LeetCode] K-th Symbol in Grammar 语法中的第K个符号
occurrence of 1 with 10. Given row N and index K, return ...
主席树 静态区间第k大
...
树状数组——————二分索引树
树状数组————BIT（Binary Index Tree），又称二分索引树。不得不承认，二分索引树的名字更能反应它的本质，而树状数组这个名字则更加的直观。 与其说是一种算法，不如说是一种数据结构。从名字可以直观的看出，这是一种像是树一样的数组。这就具有很多优点，能够在log(n)的时间内进行 ...
POJ1743 Musical Theme（二分+后缀数组）
题目大概是给n个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于5，两个子串相似当且仅当长度相等且每一位的数字差都相等。 这题是传说中楼教主男人八题之一，虽然已经是用后缀数组解决不可重叠最长重复子串的经典题了。。但其实没那么简单，题目数据不强，网上一些代码都是不正确 ...