Mercury的博客

题目描述给定nn个串，mm次询问，每次询问两个串的lcplcp(最长公共前缀)输入格式第一行包含两个数n,mn,m，表示nn个串，mm次询问。接下来nn行，每行一个串。再接下来mm行，每行两个整数a,ba,b，表示询问编号为aa和bb的两个串的lcplcp。输出格式输出包含mm行，即为询问的答案样例一input5 3 except expert expect example exam 1 2 2 3

大部分内容整理自here http://blog.youkuaiyun.com/zy691357966/article/details/39854359求字符串的循环最小表示https://www.luogu.org/problem/show?pid=1709算法流程我们设置两个指针i，j；设置变量k表示以i，j为开始，两字符串相同的长度；采取滑动的方式，在On的时间内实现求解1.初始化两个指针 i=0，j=

http://www.studyai.com/article/ca9e2b6a

http://www.studyai.com/article/2f98cb2c

算法相关 算法流程 定义 预处理 算法流程 模板 例题 代码算法相关目的：求最长回文子串的长度。回文串：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。暴力算法：枚举子串，检查是否回文 O(n^3)暴力算法+：枚举每一个字符及空隙作为对称轴，暴力求回文子串长度 O(n^2)Manacher：Manachar算法主要是处理字符串中关于回文串的问题的，它可以在

例题： https://vjudge.net/problem/POJ-3461 代码：#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=10000000+50; char s[N],p[N]; int n; int next[N]; void get_next(){

http://www.studyai.com/article/114bf471