![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
FlowsMple
这个作者很懒,什么都没留下…
展开
-
exkmp学习小结
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...原创 2018-08-19 22:26:03 · 610 阅读 · 0 评论 -
jzoj5893. 【NOIP2018模拟10.4】括号序列
Description Input Output Sample Input 输入1: aabaab 输入2: abcabcabc 输入3: aabbcc Sample Output 输出1: 4 输出2: 0 输出3: 6 Data Constraint solution 用栈储存字母 ,只要出现相同的字母就把两个字母都退栈,并累计方案数。 考虑枚举...原创 2018-10-07 14:34:24 · 476 阅读 · 0 评论