首页 > 牛牛的斐波那契字符串
开通博客写题解
头像 __CYJian__
发表于 2020-05-09 16:34:45
写这份题解之前，还没看见有人写这个题的题解，那么我就来写个吧。不排除我眼瞎的可能性 首先，我们钦定串 为最短的 ，满足 ，再钦定 为 。 如果 ，则答案一定为 。毕竟 不可能出现在比它还短的串中。 那么，不难发现，对于 ， 都能用 和 的若干次拼接表示。 然后再经过分析，不难发现，由于 ， 展开全文
去ta的博客 赞 (8) 回复(4) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”