随笔分类 -  kmp

摘要:题目: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) 编辑
摘要:题目: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) 编辑

点击右上角即可分享
微信分享提示