会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Tiger-Rory
一个有梦想的OIer
博客园
首页
新随笔
联系
订阅
管理
2026年4月5日
AtCoder Beginner Contest 452 题解
摘要: D.No-Subsequence Substring 考虑正难则反,从后往前不断更新 \(s\) 中某个在 \(t\) 中出现的字母位置,然后就可以愉快地从当前位置跳 \(|T|\) 次判断从当前位置开始的子串是否合法并计数了,时间复杂度 \(O(|S||T|)\)。 E.You WILL Like
阅读全文
posted @ 2026-04-05 09:53 Tiger_Rory
阅读(77)
评论(0)
推荐(0)
公告
//雪花飘落效果