摘要: 4310: 跳蚤 Description 很久很久以前,森林里住着一群跳蚤。一天,跳蚤国王得到了一个神秘的字符串,它想进行研究。 首先,他会把串分成不超过 k 个子串,然后对于每个子串 S,他会从S的所有子串中选择字典序最大的那一个,并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串 阅读全文
posted @ 2017-06-07 20:02 QYP_2002 阅读(660) 评论(0) 推荐(2) 编辑
摘要: Problem Description The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecuti 阅读全文
posted @ 2017-06-07 20:00 QYP_2002 阅读(207) 评论(0) 推荐(0) 编辑