会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
appgle
博客园
首页
新随笔
联系
订阅
管理
2016年9月24日
字符串匹配
摘要: 【题目描述】 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。N,M,K<=200000 【解】 这是道非常好的kmp题,感觉做了之后对kmp有了新认识。。。看到马上kmp,首先当我们在A串上用B串跑一遍kmp,
阅读全文
posted @ 2016-09-24 20:56 appgle
阅读(247)
评论(0)
推荐(0)
编辑