摘要：
##$P5357$ 【模板】$AC$ 自动机（二次加强版） 一、题目描述 给你一个文本串 $S$ 和 $n$ 个模式串 $T_{1 \sim n}$，请你分别求出每个模式串 $T_i$在 $S$ 中出现的次数。 二、对加强版进行改造 因为是什么二次加强版，所以大家先去做一下 加强版 吧，做法差不多 阅读全文
posted @ 2022-05-13 14:26
糖豆爸爸
阅读(100)
评论(0)
推荐(1)
摘要：
##$P3796$ 【模板】$AC$自动机（加强版） 作为模板$2$，这道题的解法也是十分的经典。 我们先来分析一下题目：输入和模板$1$一样 对比简单版 $P3808$ 【模板】$AC$自动机(简单版) 给定 $n$ 个模式串 $s_i$ 和一个文本串 $t$，求有多少个不同的模式串在文本串里出现 阅读全文
posted @ 2022-05-12 15:09
糖豆爸爸
阅读(121)
评论(0)
推荐(0)
摘要：
##$P3808$ 【模板】$AC$ 自动机（简单版） AC自动机详细讲解 $AC$自动机真是个好东西！之前学$KMP$被$Next$指针搞晕了，所以咕了许久都不敢开$AC$自动机，近期学完之后，发现$AC$自动机并不是很难，特别是对于$KMP$，个人感觉$AC$自动机比$KMP$要好理解一些，可 阅读全文
posted @ 2022-05-12 15:07
糖豆爸爸
阅读(119)
评论(0)
推荐(0)
摘要：
例题 $P3808$【模板】$AC$自动机(简单版) $P3796$【模板】$AC$自动机(加强版) $P5357$【模板】$AC$自动机(二次加强版) $P2444$ [$POI2000$]病毒(逆向思维+$Tire$图$dfs$判环) $P5231$ [$JSOI2012$]玄武密码 练习 $A 阅读全文
posted @ 2022-05-12 15:03
糖豆爸爸
阅读(122)
评论(0)
推荐(0)
摘要：
##$AcWing$ $1285$. 单词 一、题目描述 某人读论文，一篇论文是由许多单词组成的。 但他发现一个单词会在论文中出现很多次，现在他想知道 每个单词分别在论文中出现多少次。 输入格式 第一行一个整数 $N$，表示有多少个单词。 接下来 $N$ 行每行一个单词，单词中只包含小写字母。 输出 阅读全文
posted @ 2022-05-12 15:02
糖豆爸爸
阅读(92)
评论(1)
推荐(0)
摘要：
\(FHQ\) \(Treap\) 视频讲解 优质讲解 一、普通$Treap$ \(Treap\)= \(Tree\) + \(Heap\) 在平衡树的每个节点存放两个信息： 值 值满足二叉搜索树(\(BST\))的性质 随机修复值$fix$ 修复值满足堆的性质 二叉搜索树的性质 当前结点左子树的值 阅读全文
posted @ 2022-05-10 11:22
糖豆爸爸
阅读(106)
评论(0)
推荐(0)
摘要：
一、Treap的特性 $Treap$与$AVL$、红黑树等平衡树本质相同，都是一个二叉查找树（\(BST\)）。但是作为一个平衡树，它必须要有一个维护树平衡的功能（避免变成一条链）。它的每个节点还有一个随机生成的优先级，这些优先级要满足堆的性质，以保证这个树相对较平衡。 比如说这个: 就是一个$Tr 阅读全文
posted @ 2022-05-10 11:20
糖豆爸爸
阅读(122)
评论(0)
推荐(0)
摘要：
题目传送门 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 33010; const int INF = 0x3f3f3f3f; int n; struct Node { int l, 阅读全文
posted @ 2022-05-07 16:29
糖豆爸爸
阅读(83)
评论(0)
推荐(0)
摘要：
##$AcWing$ $253$. 普通平衡树 一、题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1 插入数值 $x$。 2 删除数值 $x$(若有多个相同的数，应只删除一个)。 3 查询数值 $x$ 的排名(若有多个相同的数，应输出最小的排名)。 4 查询 阅读全文
posted @ 2022-05-07 09:53
糖豆爸爸
阅读(201)
评论(1)
推荐(1)
摘要：
##[$POJ$ $3067$ $Japan$](http://poj.org/problem?id=3067) ### 一、题目大意 两对岸，一边$n$个点，一边$m$个点，现在连$k$条线，问有几个交点。 ### 二、题目解析 梳理一下这其实是一个问逆序对的问题，为什么是逆序对？ 举例： ``` 阅读全文
posted @ 2022-05-06 14:13
糖豆爸爸
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号