Lefz_Bamboo的博客

exkmp主要用于求以下的问题：给定文本串S，模板串T n=|S|,m=|T| 数组ext[i]表示S[i..n]与T的LCP的长度（LCP表示最长公共前缀） 要求在线性的时间内求出ext[1..n] 。（c自某位大佬的ppt）正文：首先，我们定义一个next[1...m]数组表示模板串T从第i位开始与自身的最长公共前缀。假设next[i]=ai,那么T[1~ai-1]与T[i~i+a...

DescriptionInputOutputSample Input输入1：aabaab输入2：abcabcabc输入3：aabbccSample Output输出1：4输出2：0输出3：6Data Constraintsolution    用栈储存字母 ，只要出现相同的字母就把两个字母都退栈，并累计方案数。考虑枚举...