AC. 梦想

后缀数组目录下的文章

[NOI 2016] 优秀的拆分

题目描述 如果一个字符串可以被拆分为AABB的形式,其中A和B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串aabaabaa,如果令A=aab,B=a,我们就找到了这个字符串拆分成AABB的一种方式。 一个字符串可能没有优秀的拆分,也可能存在不止一种优秀的拆分……
16/08/06 | 暂无评论 | 873阅读 阅读详情

[NOI 2015] 品酒大会

题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了n杯鸡尾酒。这n杯鸡尾酒排成一行,其中第i杯酒1 \le i \le n被贴上了……
16/05/12 | 暂无评论 | 852阅读 阅读详情