Cassie_zkq的博客

POJ2406传送门题目意思：比如给出一个字符串，让你找出它是由多少个相同子串组成的，输出该子串的最大个数比如abababab，它是由子串ab重复4次组成的，输出4abcd它是由子串abcd重复1次组成的，输出1注：我所用的next数组下标都是从1开始的，字符串数组也是从1开始读取的 i 1 2 3 4 5 6 7 8 ...

大一菜鸟，即将大二，依旧菜鸟一只QAQ最近在中国大学慕课上看数据结构的课程，我看的是西安邮电大学的数据结构与算法课，kmp算法出现在“串”那一章节具体内容我就不细讲了，大家可以去看一下。老师讲得还是很明白的。 next数组的实现 注意：网上的课程中默认字符串的下标从1开始实现思路：比如j=4时next[4]=2，即下次比较时从第二个字符开始比较（下标从1开始），第一个...

POJ3461传送门特殊的样例：azaazazaza输出：3所以next数组要多一位，0 1 1 2当模式串比较完之后要指向的是next数组的最后一位，即开始从第二位字母比较，模拟过程如下：azazaza        azazazaaza                    aza所以这道题和最基础的文本串和模式串比较不太一样，是文本串和子串的匹配a...

题目地址：https://ac.nowcoder.com/acm/problem/13253题目描述给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。输入描述:第...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3336题目：求给定字符串每个前缀在整个字符串出现的次数之和解题思路：初始答案为n，每个前缀都出现一次。字符串的下标从0开始存，next[0]=-1，当next[i]≠0且≠-1时，说明子串的某个前缀（也是整个字符串的前缀）和整个子串的某个后缀相同，即整个字符串的前缀重复出现了一...