随笔分类 -  字符串——KMP

KMP专题
摘要：1、【HDU 3336】Count the string(KMP+dp) 题意：求给定字符串含前缀的数量，如输入字符串abab，前缀是a、ab、aba、abab，在原字符串中出现的次数分别是2、2、1、1，所以答案是2+2+1+1=6. 解题思路：s[]=abcdabcdabcdea ==> f[] 阅读全文
posted @ 2016-05-06 21:51 穿破石 阅读(144) 评论(0) 推荐(0)