摘要：
文章发布于 "摸鱼世界" ，转载请注明出处。 前言 叫什么自动姬嘛，~~一个数组的事情(bushi~~ 正文 ~~吾日三省吾身：~~ ~~这玩意 有啥用？ ~~ ~~这玩意 咋做的？ ~~ ~~这玩意 咋写？ ~~ 先来看 序列自动机 是干什么用的。 看它的名字就知道这和 子序列 有关，没错，它的基 阅读全文
摘要：
文章发布于 "摸鱼世界" ，转载请注明出处 前置芝士 "Trie" "KMP" $Trie$树必备，$KMP$最好会，不然我可能讲不清楚emm 前言 首先，~~让我放一下洋屁~~ $Aho Corasick_automaton$，该算法在1975年产生于贝尔实验室，是著名的 多模匹配算法 。 ~~我 阅读全文
摘要：
发布于 "摸鱼世界" 转载请注明 前言 $Trie$真的是一个数据结垢中的~~清流(个人感受)~~刷了几道题已经体验到它的恶心了，但是板子比树状数组都还容易理解，fa不多说，一起来看看这个数据结垢吧！ 正文 ud:首先要明确的是，它是一种用树的形式存储，利用相同前缀不反复搜索的特性的一个数据结构。是 阅读全文
摘要：
发布于 "摸鱼世界" 前置芝士 KMP字符串匹配 前言 什么是扩展KMP(exkmp)？它是KMP的升级版，能够在 线性时间内快速 求出一个字符串的所有后缀与这个字符串的 LCP(最长公共前缀) 长度。 问题引入 ：给定两个字符串 与`t n`, 。定义一个数组 等于 （从第i位开始的后缀）与 的最 阅读全文
摘要：
发布于 "摸鱼世界" 2020.03.23 前言 以前其实也有接触过树状数组，但当时只是以为自己学会了，实际上~~模板都没背下来~~。这几天再经过一些练习，对树状数组更加熟悉了。 ~~y总：大多数数据结构难写，难调，难想，树状数组是一股清流，好写，好想。~~ ~~今天就来说说树状数组。~~ 正文 基 阅读全文
摘要：
2020 03 14 发布于 "摸鱼酱的个人博客" 首先，Tarjan算法是一个 离线 求LCA的算法，与倍增不同。 倍增的做法是$O(n)$预处理，$O(log_2n)$回答每一次询问（倍增），也就是说可以每输入一次询问就 立刻 计算输出，是在线算法。 Tarjan呢，则是先读入完所有的数据，再用 阅读全文
摘要：
2020.03.10 "题面(点击可查看)" $1$1gcd(a,b)，[a,b]= lcm(a,b)` 首先理解题意。给出数据$a,b,c,d$，求满足$(a,x)=b,[c,x]=d$的所有x的个数。 从条件$[c,x]=d$入手，我们可以发现x是d的约数。 于是首先考虑暴力做法，枚举所有x的约 阅读全文
摘要：
这道题我是用O(1)（应该是）过的。 "66ms." 先说说大概思路。因为他要尽量买成套的，所以就先用$n/14$记录之后再对$14$取模，接下来要做的就是对余数 分类讨论 特别的是，如果n==0，输出3个0，其他的n using namespace std; int main() { // fre 阅读全文
摘要：
2020.03.01 因为今天刚接触，所以先写写二分图的定义以及简单的判定。 "题目链接" 首先，什么是二分图？ 图的定义相信大家都知道。这里就以无向图作为例子。 而二分图是一种特殊的图，在这种图中，我们可以把所有点分成恰好 2 个集合，而图中所有的边都在这两个集合的点 之间 ，也就是同一个集合中的 阅读全文
摘要：
前言 全篇无代码，讲的都是~~死~~思路奥awa。 理解哈希表（HashTable）的原理是关键。 首先要明白，我们用哈希表来干什么？ 存储并且查找数据。 哈希函数 假设有$n$个数值最大为$k$的数字，$m$次查询是否存在某个数字。 Round 1 先想一想常规操作。当$n,k,m$都比较小的时候 阅读全文