2019年8月29日
Count the string(HDU3336)【KMP】
摘要： 题库链接http://acm.hdu.edu.cn/showproblem.php?pid=3336 这道题是KMP的next数组的一个简单使用，首先要理解next数组的现实意义：next[i]表示模式串的前i个字符所组成的字符串的最长前缀后缀匹配长度，就比如对于字符串"abcdabe",它的nex 阅读全文
posted @ 2019-08-29 20:45 xxmlala 阅读(122) 评论(0) 推荐(0) 编辑