小红有一串字符sss,如果一个串中至少有kkk个子串与sss相同,那么这个串就是sss的好串。
例如,如果sss是"aa",k=3"aa",k=3"aa",k=3,那么”aaabcaabc“”aaabcaabc“”aaabcaabc“是好串。
将k个字符串直接拼起来必然是一个好串,但是要最短可以观察两个字符串直接拼起来可不可以去除掉一些共同的字符串,这些共同的字符串就是前后缀相等,即一个字符串的前缀与它相同长度的后缀相等,在这个前提下,两个字符串拼起来相等的部分可以去除,可以直接使用暴力求最长的相等前后缀
#include <iostream> #include <cstring>
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买