字符串
Edward-Tsui
ACMER
展开
-
Trie树
Trie树 描述 以空间换时间的一种字符串统计和查找算法。方法是将单词按照字母顺序逐一插入trie树,插入更多单词时从头开始找,如果有重复就重复的字母以下插入,以此得到一棵trie树。Trie树的每个节点上都可以维护一些值,例如存放到这里的单词的出现次数等。 代码 #include <bits/stdc++.h> struct trie_t { int count; trie_t...原创 2020-03-11 20:52:53 · 126 阅读 · 0 评论 -
KMP算法
KMP算法 getNext()函数 &emsp 需要得到一个nex数组,代表在字符串第一次匹配失败后可以从nex处重新匹配,这也是kmp算法比朴素匹配算法优越的原因。 给代码: void getNext(std::string st) { int k = -1, len = st.length(); nex[0] = -1; for (int i = 1; i < len; i...原创 2019-09-26 17:28:17 · 90 阅读 · 0 评论