摘要: 跳蚤 很久很久以前,森林里住着一群跳蚤。一天,跳蚤国王得到了一个神秘的字符串,它想进行研究。 首先,他会把串分成不超过 k 个子串,然后对于每个子串 S,他会从 S 的所有子串中选择字典序最大的那一个,并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让“ 阅读全文
posted @ 2019-04-07 21:24 liankewei123456 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Chandra 是一个魔法天才。从一岁时接受火之教会洗礼之后, Chandra 就显示出对火元素无与伦比的亲和力,轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋,让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。直到十四岁,开始学习威力强大的禁咒法术 阅读全文
posted @ 2019-04-07 21:19 liankewei123456 阅读(1015) 评论(0) 推荐(0) 编辑
摘要: Divljak Alice 有 $n$ 个字符串 $ S_1,S_2,\cdots,S_n $ ,Bob有一个字符串集合 $T$ ,一开始集合是空的。 接下来会发生 $q$ 个操作,操作有两种形式: “ $1~P$ ”,Bob 往自己的集合里添加了一个字符串 $P$ 。 “ $2~x$ ”,Alic 阅读全文
posted @ 2019-04-07 21:15 liankewei123456 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Description 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中 至少k个字符串的子串(注意包括本身)。 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中 至少k个字符串的子串(注 阅读全文
posted @ 2019-04-07 20:36 liankewei123456 阅读(99) 评论(0) 推荐(0) 编辑
摘要: CENSORING 题目描述 FJ为它的奶牛订阅了很多杂志,balabala.......,其中有一些奶牛不宜的东西(比如如何煮牛排)。 FJ将杂志中所有的文章提取出来组成一个长度最多为10^5的字符串S。他有一个要从S中删除的词语的列表,t1,t2...tn。 FJ每次找到最早的出现在列表里的子串 阅读全文
posted @ 2019-04-07 20:34 liankewei123456 阅读(265) 评论(0) 推荐(0) 编辑