Luvwgyx

摘要： 引入 我们发现$Trie$树可以进行多模式串匹配，$KMP$可以快速进行子串匹配，那么如果我们要进行多模式串子串匹配怎么办呢？这里我们就将介绍一个综合了$Trie$树和$KMP$的算法——$AC$自动机。 简述 上面已经提到了$AC$自动机就是$Trie$树和$KMP$的综合，如果还不会或者不熟悉这 阅读全文

摘要： 题解不按顺序给出 目录： ycz的妹子 "题面" "题解" lty loves 96! "题面" "题解" mzf的考验 "题面" "题解" hby与tkw的基情 "题面" "题解" 抓住czx "题面" "题解" ycz的妹子 题目背景： $ycz$有很多很多的妹子（$ycz$：瞎说） 题目描述： 阅读全文

摘要： 题意简述 ：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行。 code ： include using namespace std; int Max[200]; vector s[1010]; int r 阅读全文

摘要： 头文件 ： ，当然，万能库就不用我多说了吧。。 介绍 ：map容器是一个键 (key) 到值 (value) 的映射。因为重载了 [ ] 运算符，map像是数组的“高级版”。map的key和value可以是任意类型，其中key必须定义“小于号”运算符。例如可以用一个 来表示“月份名字到月份编号”的映 阅读全文

摘要： 引入 ： 集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。 头文件 ： （当然，如果愿意，你也可以用 这个万能库，但是会导致内存巨大。。。 声明 ： size/empty/clear ： 与ve 阅读全文

摘要： 转自博客园：https://www.cnblogs.com/zhonghuasong/p/5975979.html 介绍 1. vector是表示可变大小数组的序列容器。 2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样 阅读全文

摘要： A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game req 阅读全文

摘要： Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the 阅读全文

摘要： In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every 阅读全文

摘要： 定义 ：Trie，又称字典树，是一种 用于实现字符串快速检索 的多叉树结构。Trie的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符$c$，就沿着当前节点的$c$这个字符指针，走向该指针指向的节点。 基本特点 ： 每条树边上仅包含一个字符 从根节点到某一个节点，路径上经过字符顺次 阅读全文