摘要: 题面: Asterix,Obelix和他们的临时伙伴Suffix、Prefix已经最终找到了和谐寺。然而和谐寺大门紧闭,就连Obelix的运气也没好到能打开它。 不久他们发现了一个字符串S(|S|<=1000000),刻在和谐寺大门下面的岩石上。Asterix猜想那一定是打开寺庙大门的密码,于是就大 阅读全文
posted @ 2021-05-01 16:54 今天AC了吗 阅读(68) 评论(0) 推荐(0)
摘要: 题目描述: 你有一个字符串t,它由n个字母组成。 定义一个字符串s的子串为$s[l...r]$,表示从位置l到r构成的一个新的串。 你的目标是构造一个字符串s,使得它的可能长度最小,要求s中存在k个位置i,可以找到k个以i为出发点的子串t。 输入: 第一行输入两个整数n和k,表示t的长度和需要k个子 阅读全文
posted @ 2021-05-01 11:51 今天AC了吗 阅读(162) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/1002/ 题面: 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。 为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天, 阅读全文
posted @ 2021-05-01 11:22 今天AC了吗 阅读(104) 评论(0) 推荐(1)