poj3579 二分搜索+二分查找
Median Time Limit: 1000MS Memory Limit: 65536K Tota ...
原文：POJ1743 Musical Theme（二分+后缀数组）
题目大概是给n个数组成的串，求是否有多个 相似 且不重叠的子串的长度大于等于 ，两个子串相似当且仅当长度相等且每一位的数字差都相等。 这题是传说中楼教主男人八题之一，虽然已经是用后缀数组解决不可重叠最长重复子串的经典题了。。但其实没那么简单，题目数据不强，网上一些代码都是不正确的。 首先把问题转化成重复子串的问题：把原串每一位都与前一位相减。这样得出的新串如果有两个长度为n的子串相同，那么它们对应 ...
2016-02-18 20:44 0 2798 推荐指数：
相关推荐
poj2774（后缀数组水题）
http://poj.org/problem?id=2774 题意：给你两串字符，要你找出在这两串字符中都出现过的最长子串......... 思路：先用个分隔符将两个字符串连接起来，再用后缀数组求出height数组的值，找出一个height值最大并且i与i-1的sa值分别在两串字符中就 ...
树状数组上二分
树状数组上二分 联考D1T1卡常技巧 左半边的和它就等于a[mid]。 具体看实现 普通平衡树 ...
hdu 6704 K-th occurrence 二分 ST表 后缀数组 主席树
，然后通过最小值二分即可，边界有些棘手。 然后我们就得到了一个height不小于子串长度的连续区间，这 ...
POJ二分图最大匹配的简单题目
最大匹配：1274 √，2239 √，2584(二分图多重匹配) √，2536 √，2446 √ 最小点覆盖（König定理，最小点覆盖数=最大匹配数）：3041 √，1325 √，2226 √（构图有点难度）， 最小边覆盖：2724（构图比较难）,3020 最大独立集（总点数-最大 ...
用二分查找法实现数组的查找
运行结果是: 您所要查找数 12 的位置是: 6 ...
无序数组的二分查找法
最近有个面试题，无序数组二分查找？不知道哪位变态要这么搞？有排序的功夫直接遍历查询不好吗？ 无序数组二分，如果不排序，真不知道用二分法怎么搞，想用递归，搞了半天也没搞出来。 最后还是先排序，另一个数组保存排序前后的对应下标关系，二分法找到排序后的目标元素下标，根据下标关系数组获取原始下标。 ...
旋转有序数组的二分查找
要求 给定一个没有重复元素的旋转数组（它对应的原数组是有序的），求给定元素在旋转数组内的下标（不存在的返回-1）。 例子 有序数组{0，1，2，3，4，5，6，7}对应的旋转数组为{3，4，5，6，7，0，1，2}（左旋、右旋效果相同）。 查找元素5，返回结果2； 查找元素 ...