hdu 3336 Count the string【kmp】
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意:给你一个字符串,问字符串每一个前缀在字符串中的出现总次数。 思路:kmp的应用,自身和自身进行匹配,每次匹配时,如果没有匹配到结束,模式串按next数组向后移动,出现匹配至结束的情况,匹配串往后移动一 阅读全文
posted @ 2017-11-07 19:27 大学僧 阅读(156) 评论(0) 推荐(0) 编辑