![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
Iamallblue
这个作者很懒,什么都没留下…
展开
-
Trie树,字典树,前缀树
//trie树,字典树,前缀树,,都是同一颗树,哈希树的变种 题目链接 常用于文本的词频统计 它的特点就是,空间占用小,查询快 它的存储方式如下图所示 对于从树的根节点走到每一个黑色节点所经过的路径,如果将路径上的字母都连起来的话,就都对应着词典中的一个单词 trie树,分别有插入,查询和删除3种操作,插入时,需要把经过的每个节点的所存的num值原创 2015-04-08 21:27:29 · 495 阅读 · 0 评论 -
Manacher 算法
题目连接 这是一个非常高效的代码,而且代码很简洁漂亮,简单 对于寻找最长的回文子串来说,先讨论讨论一般的算法是什么样的 一般来说,我们都会枚举回文子串的中点,然后再往两边找,当然对于偶数的子串和奇数子串肯定是有所不同的,下面讲的manacher算法也脱离不了这个模式,只是它省去很多不必要的计算而已,还是会继承上一种算法的基本思想 首先我们可以发现,当一个已经知道是回文子串的串而言,对于以该原创 2015-04-07 22:10:26 · 357 阅读 · 0 评论 -
kmp匹配算法
在讲解kmp算法之前,先讨论下一般的模式匹配算法 先看下代码 int index(string s,string t,int pos) { for (int i=pos;i<s.length()&&i+t.length()<=s.length();i++){ int flag=1; for (int j=0;j<t.length();j++){ if (s[i+j]!=t[原创 2015-04-04 15:20:51 · 511 阅读 · 0 评论