随笔分类 -  后缀数组

摘要:Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $n$ 的字符串 $s$ ,和 $m$ 个问题。佳媛姐姐必须正确回答这 $m$ 个问题,才能打开箱子拿到礼物,升职加薪,出任 $\mathrm{CEO}$ ,嫁给高富 阅读全文
posted @ 2018-03-23 15:21 aziint 阅读(190) 评论(0) 推荐(0)
摘要:Description 农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 $0$ 到 $1000000$ 之间的数。并且 John 记录了 $N(1\ 阅读全文
posted @ 2018-02-19 17:56 aziint 阅读(106) 评论(0) 推荐(0)
摘要:Description 喜欢钻研问题的 JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照 阅读全文
posted @ 2018-02-19 16:35 aziint 阅读(151) 评论(0) 推荐(0)
摘要:Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 $n$ 杯鸡尾酒。这 $n$ 杯鸡尾酒排成一行,其中第 $i$ 杯酒 $( 阅读全文
posted @ 2018-02-06 19:33 aziint 阅读(116) 评论(0) 推荐(0)

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.