会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
日沉云起的博客
博客园
首页
新随笔
联系
订阅
管理
2022年4月16日
Google kickstart 2022 Round A题解
摘要: Speed Typing 题意概述 给出两个字符串I和P,问能否通过删除P中若干个字符得到I?如果能的话,需要删除字符的个数是多少? 数据规模 \(1≤|I|,|P|≤10^5\) 双指针 设置两个指针i和j分别指向I和P的第一个字符,滑动指针j,如果j指向的字符与i指向的字符相同,则让i向后滑动一
阅读全文
posted @ 2022-04-16 21:08 日沉云起
阅读(305)
评论(0)
推荐(0)
编辑
公告