首页 > Just A String
开通博客写题解
头像 苟且的狮子
发表于 2020-08-31 02:24:58
kmp 题意： 分析： 这一题，我最初很没思路。刚开始想会不会是kmp扩展，但是琢磨一番发现无法解决。然后，在进行手工推算时，发现这是个kmp问题。 请看：题目让我们求的是：对于字符串s,判断他的每一个前缀和每一个后缀的B是否？ 从题目所给的数据量来看，我们很简单就能想到枚举。但是，即便枚举我们 展开全文
去ta的博客 赞 (12) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”