KMP求最小覆盖子串问题描述:给定一个字符串，要求在线性时间内找到一个最小的子串S，使得S在无限复制扩张能够覆盖原串
Read more
KMP模式匹配算法功能：在O（n+m）的时间内，找出B串中包含多少个子串A，并得到首地址思路：主要分为一下两个步骤1.计...
Read more
manacher算法功能： 在O(n)的时间内，求出一个字符串的最长回文子串思路： 利用已经求出的结果，求出之后的答案，降...
Read more
最小表示法求出一个字符串的所有循环同构串中字典序最小的一个主要思想：先确定两个起始点i、j，向后枚举并比对，如果i串>j串，j=...
Read more
哈希表哈希表是由哈希函数+链表结构共同实现，链表中储存哈希值相同的元素信息，以降低将元素全部存在一个桶里的空间复杂度，同时优秀的哈希函数可以保证数据的平均分配
Read more