随笔分类 -  字符串---后缀数组

dtoj4680. 红黑兔
摘要：上个月，PinkRabbit 在算法竞赛网站 Codeforces 一把打上了 ILGM。 PinkRabbit 现在看到了一道简单题，但他忙于水知乎夺取 Codeforces 世界榜首，于是把问题交给了你： 给定一个长度为 n 的只包含小写英文字母的字符串 s，你需要找到一个最大的 k 阅读全文
posted @ 2020-02-04 20:25 liankewei123456 阅读(181) 评论(0) 推荐(0) 编辑
跳蚤
摘要：跳蚤 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从 S 的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让“ 阅读全文
posted @ 2019-04-07 21:24 liankewei123456 阅读(249) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示