字典树
# 字典树
lucky tiger
要一直前进,一直静下心来学习。
展开
-
力扣459重复的子字符串
class Solution { public: bool repeatedSubstringPattern(string s) { return (s+s).find(s,1) != s.size(); } };原创 2020-08-24 10:41:19 · 180 阅读 · 1 评论 -
字典树-单词查找树,Trie树
1、 哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串; 每个节点的所有子节点包含的字符都不相同。 ...原创 2020-05-11 09:44:23 · 216 阅读 · 0 评论