house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共3篇）

[学习笔记]字典树

字典树原理字典树的本质是什么？它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了这棵树，从而达到了节省存储空...

学习笔记 tire树

2018-08-01

0 542

NAIPC2018

NAIPC2018 参考：http://www.cnblogs.com/LQLlulu/p/9513669.html?tdsourcetag=s_pctim_aiomsg https://www.cnblogs.com/clrs97/p/8730429.html?tdsourcetag=s_...

训练记录 tire树字符串

2018-08-26

0 510

[tire+最短路]Bless You Autocorrect!

[tire+最短路]Bless You Autocorrect! Typing on phones can be tedious. It is easy to make typing mistakes, which is why most phones come with an autocorre...

字符串图论最短路 tire树

2018-10-10

0 416