会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chenyushuo
博客园
首页
新随笔
联系
订阅
管理
2015年8月15日
清橙A1484
摘要: http://www.tsinsen.com/ViewGProblem.page?gpid=A1484###题解: 在线插入并不好做,我们将所有操作离线,变为删除操作。 每次询问的时候对于当前B串所在起始位置及其长度向上向下二分,然后查询区间内合法的当前A串内的匹配点即可。 用树状数组维护(不...
阅读全文
posted @ 2015-08-15 09:48 chenyushuo
阅读(333)
评论(0)
推荐(0)
公告