dita4581-优快云博客

转载浅谈AC自动机

引入我们发现\(Trie\)树可以进行多模式串匹配，\(KMP\)可以快速进行子串匹配，那么如果我们要进行多模式串子串匹配怎么办呢？这里我们就将介绍一个综合了\(Trie\)树和\(KMP\)的算法——\(AC\)自动机。简述上面已经提到了\(AC\)自动机就是\(Trie\)树和\(KMP\)的综合，如果还不会或者不熟悉这两种算法的话请移步初阶字符串算法。我们首先要建出一棵\(...

2019-01-16 21:35:00 141

转载 Luvwgyx的娱乐场-题解

题解不按顺序给出目录：ycz的妹子题面题解lty loves 96!题面题解mzf的考验题面题解hby与tkw的基情题面题解抓住czx题面题解ycz的妹子题目背景：\(ycz\)有很多很多的妹子（\(ycz\)：瞎说）题目描述：机房神犇\(ycz\)有n个青梅竹马，她们分别住在1~n号城市中。小时候的她们美丽可爱，但是由...

2018-08-26 18:11:00 251

转载 [UVa 1593] Alignment of Code 代码对齐

题意简述：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行。code：#include<bits/stdc++.h>using namespace std;int Max[200];vector<string> s[1010];int read(){ ...

2018-03-12 21:15:00 149

转载 C++ STL map（映射）

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

2018-02-21 10:41:00 191

转载 C++ STL set（集合）

引入：集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。头文件：#include<set>（当然，如果愿意，你也可以用#include<bits/stdc++.h>这个万能库，但是会导致内存巨大。。。声明：set<int > s;//普通的...

2018-02-20 15:42:00 83

转载 C++ STL vector（向量）

转自博客园：https://www.cnblogs.com/zhonghuasong/p/5975979.html介绍vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector...

2018-02-14 13:42:00 78

转载 [UVa 201]Squares 正方形，ACM/ICPC World Finals 1990

A children’s board game consists of a square array of dots that contains lines connecting some of thepairs of adjacent dots. One part of the game requires that the players count the number of sq...

2018-02-09 11:46:00 189

转载 [UVa 213]Message Decoding,ACM/ICPC World Finals 1991 信息解码

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 message. The second part contains a pattern t...

2018-02-07 17:57:00 175

转载 [UVa 133]The Dole Queue 救济金发放

In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour RhinocerosParty has decided on the following strategy. Every day all dole applicants will be placed in a l...

2018-02-07 10:17:00 84

转载浅谈Trie树（字典树）

定义：Trie，又称字典树，是一种用于实现字符串快速检索的多叉树结构。Trie的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符\(c\)，就沿着当前节点的\(c\)这个字符指针，走向该指针指向的节点。基本特点：每条树边上仅包含一个字符从根节点到某一个节点，路径上经过字符顺次连接形成的串，为该节点对应的字符串每个节点对应的字符串各不相同，且一定为给定字典中某...

2018-02-05 17:48:00 99

转载 [UVa 489]Hangman Judge 刽子手游戏

In "Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic g...

2018-02-05 15:12:00 136

转载位运算功能大全

去掉最后一位：示例：\(（101101 \Rightarrow 10110）\)位运算：\(x>>1\)在最后加一个0示例：\((101101\Rightarrow1011010)\)位运算：\(x<<1\)在最后加一个1示例：\((101101\Rightarrow1011011)\)位运算：\((x<<1)+1\)把最后一位变成1...

2018-02-03 16:31:00 246

转载浅谈快速幂

前言：这份讲解只针对于C++新手，各位大佬请绕道，如有讲解错误的地方可留言给我，我会在第一时间回复并加以改正。引入：快速幂的定义：顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。铺垫：因为在代码实现中要用到位运算，没有学过位运算的读者我在这里简单讲解一下：基本算术位运算：与：\(and\),&，如果...

2018-02-03 11:36:00 101

转载 Poj1995 Raising Modulo Numbers（快速幂）

DescriptionPeople are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult ma...

2018-01-28 20:11:00 130

dita4581的博客