首页 > 小红的字符串构造（hard）
开通博客写题解
头像 Turgen
发表于 2026-01-28 16:07:58
思路 答案一定可以是输入的字符串中的一个，因为若答案字符串长这样（红色） 完全可以去掉分割线右边多余的，不影响答案 此时答案变成，是否能找到一个字符串，使得这个字符串包含了恰好K-1个其他字符串 暴力枚举的时间复杂度是 ，但是看图可知，这个答案如果要包含其他字符串，一定其他字符串是他的前缀，于是可 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”