字典树 - 随笔分类 - 华恋~韵

【AC自动机（有了这个我就能AC了吗）】

摘要：前置芝士：Trie KMP 概念 AC自动机，其实叫做前缀树，至于为什么叫做AC自动机（陷入沉思.......）应该是和它的作用有关。他是典型的多模匹配算法，也就是多个模式串和一个文本串（KMP是一对一辅导）操作其实和普通的trie差不多，还是先建Trie，但是因为这个和KMP有着重要的关系，所阅读全文

posted @ 2020-04-12 21:43 华恋~韵阅读(280) 评论(0) 推荐(1)

洛谷 P3879 [TJOI2010]【阅读理解】

摘要：题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示阅读全文

posted @ 2019-07-18 13:39 华恋~韵阅读(251) 评论(0) 推荐(0)

洛谷 P2292 [HNOI2004]【L语言】

摘要：题目描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都阅读全文

posted @ 2019-07-17 14:22 华恋~韵阅读(257) 评论(0) 推荐(0)

【字典树（我的字典我做主）】

摘要：一、Tried的概念又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。来了解一阅读全文

posted @ 2019-07-17 13:24 华恋~韵阅读(417) 评论(0) 推荐(1)

华恋~韵 Blog

随笔分类 - 字典树

公告