自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Edward Shi的博客

阿史大杯茶

博客等级

码龄4年

158
原创

1975
点赞

1654
收藏

1265
粉丝

关注

私信

热门文章

分类专栏

最新评论

AtCoder Beginner Contest 381（ABCDEF 题）视频讲解
边缘i人it人: 难道您就是叱咤风云的鞠蒻小史？
AtCoder Beginner Contest 367（ABCDEF题）视频讲解
穷苦书生_万事愁: 阅读了博主的最新文章“AtCoder Beginner Contest 367（ABCDEF题）视频讲解-CSDN博客”，我对这个主题有了全新的认识。文章中的细节描写非常到位，让我感受到了博主深厚的功底和专业知识。我期待着博主未来能够持续分享更多这样有价值的好文，同时也希望能够得到博主的指导，共同进步。非常感谢博主的分享和支持！
Codeforces Round 943 (Div. 3 ABCDEFG1G2题) 视频讲解
阿史大杯茶: 奥，理解错了，那您应该是对的
Codeforces Round 943 (Div. 3 ABCDEFG1G2题) 视频讲解
安静苦笑吖: #include <bits/stdc++.h>//B题 using namespace std; int main() { int t; cin>>t; while(t--) { int n,m; cin>>n>>m; string a,b; cin>>a>>b; int len=0; for(int i=0;len<n&&i<m;i++) { if(a[len]==b[i])len++; } cout<<len<<"\n"; } return 0; }
Codeforces Round 943 (Div. 3 ABCDEFG1G2题) 视频讲解
阿史大杯茶: A 题你说的可能是对的，当时比赛的时候没仔细想。 B 题的话，你如果 for 循环再套 check 部分的话，要思考一下时间复杂度的，时间复杂度是 O(n^2)，肯定是无法通过的，但二分就可以做到 O(nlog n)。当然，这题也有 O(n) 做法

动态规划经典

关注

文章平均质量分 83

关注数：文章数：4 文章阅读量：3350 文章收藏量：53

作者: 阿史大杯茶

持续更新Atcoder中ABC和ARC的讲解，本博主蒟蒻一枚，大佬勿进。

展开

专栏收录文章