forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量

BZOJ4567: [Scoi2016]背单词(洛谷P3294)

Trie树 贪心 BZOJ题目传送门 洛谷题目传送门 题目半天没看懂。。。 翻译一下三种情况: 1:当s有任意后缀单词没有在表里,学习s的代价为len(s)2len(s)2len(s)^2 2:当s没有后缀单词时,学习s的代价为len(s)len(s)len(s) 3:当s的所有后缀...

2018-03-13 19:27:52

阅读数:167

评论数:0

Trie树简介 ( 洛谷P2580题解 )

又称单词查找树,字典树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。

2017-08-02 10:47:23

阅读数:345

评论数:1

hihocoder1014 Trie树

Trie树题目传送门模板题,思路直接按题目上的即可

2017-08-01 16:26:20

阅读数:172

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭