trie树
张有钱2828282828
究竟啥时候能有钱???
展开
-
L语言(trie树+DP)
题目链接:https://www.luogu.org/problemnew/show/P2292描述 Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若...原创 2019-06-25 07:23:13 · 753 阅读 · 1 评论 -
字典树上字典果,字典树下你和我(trie树的基本做法和操作)
trie树的基本操作和用途楔子基本操作插入操作查询操作应用楔子不知道大家对于字典是什么概念呢??厚厚的,很重,老师要求要买的,迄今为止没有怎么翻过的……在百度百科上,字典有这样的解释:以字为单位,按一定次序排列单字,注明每个字的形、音、义或其他属性,供人查阅参考的工具书。有时人们也把词典叫字典。对于字典树而言,同样,它也有这样的作用,以每个字符为单位,按照一定的次序排列(插入)字符串和快...原创 2019-06-25 22:01:09 · 340 阅读 · 0 评论