首页 > 小红的环形字符串
开通博客写题解
头像 keduoli
发表于 2023-07-09 21:19:08
前言 在黎明到来之前，必须有人稍微照亮黑暗。 整体评价 比赛的时候，A题用了字符串Hash，哭了。B题是经典题，C是模拟题，很怕的. D也是经典题，离散双指针，套路满满。 A. 小红的环形字符串 因为长度为1000，所以理论上 能接受 对于这种环形，最好的处理方式: 方法一: 暴力 impo 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 Qiu_yi
发表于 2023-11-12 16:19:54
周赛2的全部题解 A.小红的环形字符串 对于环形的问题我们通常采用的方法是破环成链,我们直接对原字符串变成2倍即可,然后我们考虑不同位置的点为端点看满足为目标串的数量即可 string s,a; int main () { cin>>s>>a; int n=s 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”