Processing math: 100%
摘要: 引入 我们发现Trie树可以进行多模式串匹配,KMP可以快速进行子串匹配,那么如果我们要进行多模式串子串匹配怎么办呢?这里我们就将介绍一个综合了Trie树和KMP的算法——AC自动机。 简述 上面已经提到了AC自动机就是Trie树和KMP的综合,如果还不会或者不熟悉这 阅读全文
posted @ 2019-01-16 21:35 Luvwgyx 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题解不按顺序给出 目录: ycz的妹子 "题面" "题解" lty loves 96! "题面" "题解" mzf的考验 "题面" "题解" hby与tkw的基情 "题面" "题解" 抓住czx "题面" "题解" ycz的妹子 题目背景: ycz有很多很多的妹子(ycz:瞎说) 题目描述: 阅读全文
posted @ 2018-08-26 18:11 Luvwgyx 阅读(991) 评论(0) 推荐(5) 编辑
摘要: 题意简述 :输入若干行代码,要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符,每行不超过180个字符,一共最多1000行。 code : include using namespace std; int Max[200]; vector s[1010]; int r 阅读全文
posted @ 2018-03-12 21:15 Luvwgyx 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 头文件 : ,当然,万能库就不用我多说了吧。。 介绍 :map容器是一个键 (key) 到值 (value) 的映射。因为重载了 [ ] 运算符,map像是数组的“高级版”。map的key和value可以是任意类型,其中key必须定义“小于号”运算符。例如可以用一个 来表示“月份名字到月份编号”的映 阅读全文
posted @ 2018-02-21 10:41 Luvwgyx 阅读(1194) 评论(0) 推荐(2) 编辑
摘要: 引入 : 集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样,自定义类型也可以构造set,但同样必须定义“小于”运算符。 头文件 : (当然,如果愿意,你也可以用 这个万能库,但是会导致内存巨大。。。 声明 : size/empty/clear : 与ve 阅读全文
posted @ 2018-02-20 15:42 Luvwgyx 阅读(929) 评论(0) 推荐(1) 编辑
摘要: 转自博客园:https://www.cnblogs.com/zhonghuasong/p/5975979.html 介绍 1. vector是表示可变大小数组的序列容器。 2. 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样 阅读全文
posted @ 2018-02-14 13:42 Luvwgyx 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-02-09 11:46 Luvwgyx 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-02-07 17:57 Luvwgyx 阅读(298) 评论(0) 推荐(0) 编辑
摘要: In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every 阅读全文
posted @ 2018-02-07 10:17 Luvwgyx 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 定义 :Trie,又称字典树,是一种 用于实现字符串快速检索 的多叉树结构。Trie的每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符c,就沿着当前节点的c这个字符指针,走向该指针指向的节点。 基本特点 : 每条树边上仅包含一个字符 从根节点到某一个节点,路径上经过字符顺次 阅读全文
posted @ 2018-02-05 17:48 Luvwgyx 阅读(180) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示