后缀数组 - 随笔分类 - aziint

bzoj4556 [Tjoi2016&Heoi2016]字符串

摘要：Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为

$n$ 的字符串

$s$ ，和

$m$ 个问题。佳媛姐姐必须正确回答这

$m$ 个问题，才能打开箱子拿到礼物，升职加薪，出任

$\mathrm{CEO}$ ，嫁给高富阅读全文

posted @ 2018-03-23 15:21 aziint 阅读(182) 评论(0) 推荐(0) 编辑

bzoj1717 [Usaco2006 Dec]Milk Patterns 产奶的模式

摘要：Description 农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个

$0$ 到

$1000000$ 之间的数。并且 John 记录了 $N(1\ 阅读全文

posted @ 2018-02-19 17:56 aziint 阅读(100) 评论(0) 推荐(0) 编辑

bzoj1031 [JSOI2007]字符加密Cipher

摘要：Description 喜欢钻研问题的 JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照阅读全文

posted @ 2018-02-19 16:35 aziint 阅读(142) 评论(0) 推荐(0) 编辑

bzoj4199 [Noi2015]品酒大会

摘要：Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了

$n$ 杯鸡尾酒。这

$n$ 杯鸡尾酒排成一行，其中第

$i$ 杯酒 $( 阅读全文

posted @ 2018-02-06 19:33 aziint 阅读(109) 评论(0) 推荐(0) 编辑

aziint

这世界很好，值得为它奋斗。后半句我同意。

随笔分类 - 后缀数组

公告

随笔分类

友链