会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
daaavidliu
博客园
首页
新随笔
新文章
联系
管理
订阅
2017年9月28日
HDU2594 KMP
摘要: ``` / hdu2594 给你两个字符串a与b,求a的前缀与b的前缀相同的最长长度。 可以马上联想到MP算法中的f数组,其中f[i]正是s[0...i]中前缀与后缀相同的最长长度 把两个字符串连在一起, 中间加了一个特殊符号 ,这样保证前缀与后缀不会跨越两个字符串 多组数据,需要每次将f清零,不然
阅读全文
posted @ 2017-09-28 15:04 cylcy
阅读(124)
评论(0)
推荐(0)
公告