会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BK_201
首页
新随笔
联系
订阅
管理
随笔分类 -
kmp
HDU 4763 Theme Section
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=4763 题意:给定一个字符串,找出能构成"EAEBE"形式的字符串的E的最长长度。 用kmp的next数组枚举,用kmp判断当前长度的E串是否存在,不存在则往前跳
阅读全文
posted @
2017-08-30 19:43
BK_201
阅读(119)
评论(0)
推荐(0)
编辑
HDU 6153 A Secret
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意:给定两个串,求其中一个串 s 的每个后缀在另一个串 t 中出现的次数。 题解:把两个串都 reverse 一下,给 t 做个 KMP 之后让 s 在 KMP 出来的结果上跑一遍就好了。 kmp模
阅读全文
posted @
2017-08-19 20:52
BK_201
阅读(126)
评论(0)
推荐(0)
编辑
点击右上角即可分享