摘要:
仓库 warehouse.in/.out/.cpp 【问题描述】 JD 公司是 C 国最⼤的⽹上商城。JD 公司为了保证快递质量决定⾃建 仓库,对商品进⾏配送。 已知 C 国有 n 个城市,城市间有 m 条双向道路,每条路有限重。JD 公司想修建⼀些仓库来实现对 C 国所有城市的配送,仓库必须修建在 阅读全文
posted @ 2017-11-05 21:15
Grary
阅读(141)
评论(0)
推荐(0)
摘要:
区间 range.in/.out/.cpp 【问题描述】 给⼀个长度为 n 的序列 S, 以及四个数 a,b,c,d, 询问满⾜ a ≤ (S L and S L+1 and ... and S R ) ≤ b 且 c ≤ (S L or S L+1 or ... or S R ) ≤ d 的区间有 阅读全文
posted @ 2017-11-05 18:08
Grary
阅读(145)
评论(0)
推荐(0)
摘要:
后缀数组 题目描述 给定一个字符串S,它的长为n,后缀数组的功能是,将其所有后缀按字典序从小到大排好序。我们对其做一点小小的改动:再给定一个数字m,记ssi表示从S的第i位开始、长度最多为m的子串,我们希望将这些字符串{ssi}按字典序从小到大排序。举个栗子,当S="abcab",m=2时,ssi的 阅读全文
posted @ 2017-11-05 09:56
Grary
阅读(200)
评论(0)
推荐(0)

浙公网安备 33010602011771号