摘要: 仓库 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)
博客园 首页 私信博主 编辑 关注 管理 新世界