字符串
千杯湖底沙.
退役了。
OI就到此为止吧。
呃我又回来了
展开
-
Trie 树
Trie树 Trie树是一个时间换空间的字符串结构。它是一个二十六叉树。它是这样存字符串的: 比如对于一个字符串“abcd”,它先看看根节点相连的点有没有a,那就新开一个点;继续找,看看a相连的点有没有b,重复上述操作…… 然后为了避免一个字符串是另外一个字符串的前缀的问题,我们再在每一个结点上面新开一个域,就是endflag域,代表有一个字符串在这里结束。 HLoj611 Trie树原创 2018-01-07 18:51:38 · 219 阅读 · 0 评论 -
字符串匹配——KMP算法(flag)史上最容易懂的KMP解析
flag史上最容易懂的KMP解析 如果要学习KMP的正确性请期待以后的博客 KMP概述 KMP算法是由Knuth/Morris/PrattKnuth/Morris/PrattKnuth/Morris/Pratt三个人设计的线性字符串匹配算法。 这个算法用到了一个函数“前缀函数”,这里称作π(i)π(i)\pi(i)。 下面我们看几个概念 文本T:是要查询的目标文章,长度记作...原创 2018-03-12 20:24:41 · 694 阅读 · 1 评论 -
[模板]KMP算法
KMP算法简介 KMP算法简介 什么是KMP算法??? KMP算法是由分别姓K/M/P的三个人提出来的。这个算法主要应用于字符串之间的匹配用的。有人会说:字符串匹配??string类型不是有个成员函数find呢?咳咳,我先要说明的是,c++std里面自带的库函数肯定都是时间复杂度超级高的,如果真的有逆天的函数,时间复杂度很优秀的库函数,CCF是不让用的,比如CCF已经禁用了所有以原创 2017-10-13 13:17:20 · 282 阅读 · 0 评论 -
NOI2014 动物园
题目 题解 #include<bits/stdc++.h> using namespace std; inline int read() { int num=0; char c=' '; bool flag=true; for(;c>'9'||c<'0';c=getchar()) if(c=='-') flag...原创 2018-03-12 21:27:05 · 359 阅读 · 0 评论