![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
<数据结构>
幂小小
这个作者很懒,什么都没留下…
展开
-
Trie树(字典树、前缀树)面向对象思想C++实现
Trie树的功能、思想、实现都写在代码注释中了使用: Trie trie = new Trie([TypeCase]); trie. TypeCase= Bit //二进制 Number // 0-9数字 LowerCase //小写字母这样就可以使用Trie树类了代码://———————————————————————–pragma once/**功能:1、字符串检索检索/查询功能是原创 2017-09-28 17:16:24 · 752 阅读 · 0 评论 -
AC自动机(面向对象C++实现)
用AC自动机(AC automatic)得用到Trie树 Trie树结合AC自动机的数据结构(就多个Fail指针):class Trie{ private: size_t count; // 统计单词前缀出现的次数 size_t flag; //是否成单词的标志位 Trie* fail; //构造AC自动机的Fail指针 Trie原创 2017-10-08 14:18:07 · 1940 阅读 · 0 评论