会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
韵意
首页
新随笔
管理
2019年8月15日
Codeforces - 1203D2 - Remove the Substring (hard version) - 双指针
摘要: https://codeforces.com/contest/1203/problem/D2 上次学了双指针求两个字符串之间的是否t是s的子序列。但其实这个双指针可以求出的是s的前i个位置中匹配t的最长的前缀。反过来求一次可以得到最长的后缀。 然后怎么找要删除的位置呢?暴力n^2肯定可以,然后线性写
阅读全文
posted @ 2019-08-15 04:28 韵意
阅读(289)
评论(0)
推荐(0)
编辑
公告