题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
聊聊HA行为、多NIC安装、集群规模，以及如何创建安装K8s实例。
分类：
其他好文 时间：
2020-04-20 15:42:12
阅读次数：
72
经过几天断断续续的思考，KMP总算是差不多搞懂了。 主串s和模式串p进行匹配，p在s中出现的位置。 代码如下： #include <cstdio> #include <iostream> using namespace std; const int N = 10001, M = 100001; ch ...
分类：
其他好文 时间：
2020-04-12 14:09:23
阅读次数：
57
数据结构实验之串三：KMP应用（KMP模板） AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <map> 6 #include <stack> ...
分类：
其他好文 时间：
2020-04-11 18:20:01
阅读次数：
60
在写KMP算法时，我写了个这样的条件判断循环 然后出现了一个百思不得其解的问题。当j= 1时，直接跳出循环。查了半天才知道是函数问题。 现在我们来看一下strlen函数原型。 计算给定字符串的 长度，就是这一点！！！ 它的返回值是一个 unsigned int 类型。j<strlen(s)在执行时， ...
分类：
其他好文 时间：
2020-04-09 21:38:30
阅读次数：
124
KMP算法学习 KMP中用到的函数详解 1. prefix_table() 2. move_prefix_table() 3. kmp_search() ...
分类：
编程语言 时间：
2020-04-08 22:46:51
阅读次数：
76
[TOC] 在谈 AC 自动机之前，我们需要学习一些预备知识，请你先详细阅读本博客的前两部分。 KMP 算法 BF 算法 BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，不是要匹配字符吗？那我一个一个直接匹配不就好啦。BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的 ...
分类：
其他好文 时间：
2020-04-08 22:23:14
阅读次数：
82
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 暴力匹配算法 假设现在我们面临这样一个 ...
分类：
编程语言 时间：
2020-04-05 22:07:42
阅读次数：
60
有 $n$ 个单词，想把这个 $n$ 个单词变成一个句子，具体来说就是从左到右依次把两个单词合并成一个单词，合并两个单词的时候，要找到最大的 $i(i\ge 0)$，满足第一个单词的长度为 $i$ 的后缀和第二个单词长度为 $i$ 的前缀相等，然后把第二个单词第 $i$ 位以后的部分接到第一个单词后 ...
分类：
其他好文 时间：
2020-04-04 00:18:27
阅读次数：
50
"1052. 设计密码" 你现在需要设计一个密码 S，S 需要满足： S 的长度是 N； S 只包含小写英文字母； S 不包含子串 T； 例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。 请问共有多少种不同的密码满足要求？ 由于答案会非常大，请输出答案模 10 ...
分类：
其他好文 时间：
2020-04-03 12:08:10
阅读次数：
106
