不知所云的博客

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

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

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