首页 > 小红的环形字符串
开通博客写题解
头像 keduoli
发表于 2023-10-08 22:57:51
前言 整体评价 这场牛客周赛很特别，没有一题是水题（签到），也没真正意义上的压轴题。 牛客周赛还是注重数学，B，D是数学题，A是模拟题，C的解法偏多，滑窗/26组前缀和&二分皆可。 A. 小红的环形字符串 如果没有环形，那这题单纯使用一个 stack 就可以解决，就是括号匹配问题一样 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 北极星的泪水
发表于 2023-10-08 23:15:57
1.链表直接模拟，注意对长度的特判 #include<bits/stdc++.h> using namespace std; #define int long long #define maxx 300000 #d 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 云寄
发表于 2023-10-08 20:46:06
#include<bits/stdc++.h> using namespace std; int t; int n,m; void deal(int n,int m){ int ans = 0; while(n != m){ if(n == m){ cout <&l 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 欣亿
发表于 2023-10-14 23:16:49
A.<小红的环形字符串> 简单的链表模拟题 每次删除前都进行判断（判断头尾是否相同或相邻的两个元素是否相同），相同的便删除掉，并记录删除的个数 #include<bits/stdc++.h> using namespace std; vector<cha 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 布克波波
发表于 2023-10-16 15:24:35
C小红的子串 直接考虑每一个位置作为左端点时对于答案的贡献，比如第对于从第位开始来说，在第L位置开始有了l个字母，第R+1位置时有了R+1个字母，则第个位置的贡献为 R-L+1。 那么我们只要知道每一个位置后面的每一种字母最早在哪里出现即可。可以使用序列自动机进行维护。 for (int i = l 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”