KMP
文章平均质量分 90
小孩子才会选 我全都要
这个作者很懒,什么都没留下…
展开
-
[KMP]CF1029A
题目描述:你有一个字符串t,它由n个字母组成。定义一个字符串s的子串为s[l…r],表示从位置l到r构成的一个新的串。你的目标是构造一个字符串s,使得它的可能长度最小,要求s中存在k个位置i,可以找到k个以i为出发点的子串t。输入: 第一行输入两个整数n和k,表示t的长度和需要k个子串第二行输入字符串t输出:输出满足条件的长度最小的s。题目保证答案唯一。原创 2024-02-24 21:16:50 · 979 阅读 · 0 评论 -
[KMP]CF126B
Asterix,Obelix 和他们的临时伙伴 Suffix、Prefix 已经最终找到了和谐寺。然而和谐寺大门紧闭,就连 Obelix的运气也没好到能打开它。不久他们发现了一个字符串S1⩽∣S∣⩽1000000,刻在和谐寺大门下面的岩石上。Asterix猜想那一定是打开寺庙大门的密码,于是就大声将字符串朗读了出来,然而并没有什么事发生。于是 Asterix 又猜想密码一定是字符串S的子串T。Prefix 认为T是S的前缀,Suffix 认为T是S。原创 2024-02-24 19:21:04 · 976 阅读 · 0 评论 -
[KMP]UVA1328
对于给定字符串S的每个前缀,我们想知道它是否为周期串(周期串定义为由若干最小循环节拼接而成的字符串),若是,输出前缀长度和循环节数量。多组数据,每组数据第一行一个整数n,表示字符串s的长度,若n0则结束输入。若n0,则第二行一个字符串S,如题意。对于第i组输出,第一行一个字符串。之后若干行一行两个整数,表示如果字符串S的一个前缀是周期串,它的长度和循环节数量(注意这里的循环节是指循环节)。之后再空一行。n≤106,字符串S均由小写字母构成。原创 2024-02-24 15:53:05 · 702 阅读 · 0 评论 -
[KMP]UVA10298
求一个字符串由多少个重复的子串连接而成。例如ababab由三个ab连接而成,abcd由abcd由一个abcd连接而成。原创 2024-02-23 18:07:00 · 821 阅读 · 0 评论 -
[KMP]Luogu P3435
对于一个仅含小写字母的字符串ap为a的前缀且pa,那么我们称p为a的 proper前缀。规定字符串Q表示a的周期,当且仅当Q是a的 proper 前缀且a是QQ的前缀。若这样的字符串不存在,则a的周期为空串。例如ab是abab的一个周期,因为ab是abab的 proper 前缀,且abab是ab+ab的前缀。求给定字符串所有前缀的最大周期长度之和。原创 2024-02-22 18:28:53 · 633 阅读 · 0 评论 -
[KMP]Luogu P4391
给你一个字符串s1,它是由某个字符串s2不断自我连接形成的(保证至少重复2次)。但是字符串s2是不确定的,现在只想知道它的最短长度是多少。原创 2024-02-22 16:43:45 · 739 阅读 · 0 评论