摘要：
题目链接：传送门 描述 后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。 在本题中，我们希望使用快排、Hash与二分实现一个简单的 $O(n \log^2 n )$ 的后缀数组求法。 详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我 阅读全文
posted @ 2018-10-08 23:58
Dilthey
阅读(501)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/31434 小 D 是一位著名的车手，他热衷于在广场上飙车。每年儿童节过后，小 D 都会在广场上举行一场别样的车技大赛。 小 D 所在的广场可以看作一个 W×H 的网格，初始时小 D 位于左下角的 (1,1) 处，他的目的地是位于右 阅读全文
posted @ 2018-10-08 22:53
Dilthey
阅读(556)
评论(0)
推荐(1)
摘要：
题目链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m 阅读全文
posted @ 2018-10-08 20:05
Dilthey
阅读(700)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/acm/contest/207/D 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5985 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 阅读全文
posted @ 2018-10-08 15:58
Dilthey
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号