![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 64
FlowsMple
这个作者很懒,什么都没留下…
展开
-
整除分块学习笔记
整除分块学习笔记原创 2022-12-29 23:23:39 · 124 阅读 · 0 评论 -
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 · 598 阅读 · 0 评论 -
离散化
离散化分两种,一种是含有同元素的离散化,另一种是每一个元素保证不同的离散化,前一种对于后一种也适用。 没有重复元素的离散化 我们只需要将数组里的数排个序,并记录他们原来的位置,就可以完成离散化。 其中b为离散化之后的数组。 #include<cstdio> #include<cstring> #include<algorithm> using name...原创 2018-08-19 22:28:40 · 214 阅读 · 0 评论