不知所云的博客

[BOI2009]Radio Transmission 无线传输 题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. 输入格式 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. 输出格式 输出最短的长度 这道题必须理解了KMP算法之后，才能写的出来； kmp的nex...

最长前缀 Longest Prefix 题目描述 在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。 如果一个集合 P 中的元素可以通过串联（元素可以重复使用，相当于 Pascal 中的 “+” 运算符）组成一个序列 S ，那么我们认为序列 S 可以分解为 P 中的元素。元素不一定要全部出现（如下例中BBC就没有出现）。举个例...

KMP算法 一种字符串匹配算法； 题目： 给你一个主串和子串，让你找出子串在主串的所有出现位置； 一般暴力O(m*n); TLE kmp写法: 详细讲解的博客 感觉kmp就是预处理一下子串，设一个nex数组，预处理出子串的每个元素的前缀出现的位置； 感觉有点抽象； 模板： #include<bits/stdc++.h> #define LL long long #define pa p...