摘要：
以下均搬运自花姐姐的博客 闲话：$KMP$作为一个经典的字符串算法，自然值得$OIer$学习，但往往因其实现难、不常考，导致$OIer$不想学~~（话说这不是人之常情吗）~~，今天，让我们来解决这一毒瘤，改变我们遇字符串就炸的现象吧！ 一、何谓模式串匹配 模式串匹配，就是给定一个需要处理的文本串（理 阅读全文
posted @ 2021-08-05 15:55
WJX3078
阅读(66)
评论(0)
推荐(0)
摘要：
前言 $manacher$算法，这个被$OIer$戏称为马拉车的算法，作为字符串入门算法，非常值得$OIer$学习，并且学会其核心思想--不断利用之前以求的值来更新之后待求的值。掌握好它，我们就可以开启$OI$字符串算法的大门。 一、manacher算法的目的（解决神马问题） $manacher$算 阅读全文
posted @ 2021-08-05 15:54
WJX3078
阅读(58)
评论(0)
推荐(0)
摘要：
前言 字符串$Hash$是将复杂的信息映射到一个简单的值域内，并使每一个字符串尽量均匀分布在其中，几乎不产生冲突（尽量让两个不同值不被映射成相同的值）的一种方法。 因为$Hash$更注重对其方法的理解，所以笔者就简单讲一下其思路，不会太过详细的讲解。 $Hash$的基本过程 我们采用进制的思想，把该 阅读全文
posted @ 2021-08-05 15:52
WJX3078
阅读(40)
评论(0)
推荐(0)
摘要：
字符串算法 1.Hash 2.manacher算法 3.KMP算法 4.Trie树 5.AC自动机 动态规划 1.线性DP 2.背包问题 3.区间DP 4.树形DP 5.状压DP 数据结构 1.树链剖分 2.数列分块 3.平衡树 4.莫队 数学 1.质数 2.约数 3.同余 4.组合计数 5.概率与 阅读全文
posted @ 2021-08-05 14:39
WJX3078
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号