摘要:
字典树,顾名思义,就是把字典放到树上 不不不,是用字典来建树 把树建成字典的样子? 差不多。 字典树指的是某个字符串集合对应的有根树,树的每条边上恰好对应一个字符,每个顶点代表从根到该节点的路径所对应的字符串(将所有经过的边上的字符按照顺序连接起来)。有时我们也称trie上的边为转移,节点为状态 是 阅读全文
posted @ 2019-06-12 15:58
小蒟蒻皮皮鱼
阅读(179)
评论(0)
推荐(0)
摘要:
城市交通费【问题描述】有 n 个城市, 编号 1~n。 其中 i 号城市的繁华度为 pi。 省内有 m 条可以双向同行的高速公路, 编号 1~m。 编号为 j 的高速公路连接编号为 aj 和 bj 两个城市, 经过高速公路的费用是 wj。 若从城市 x 出发到某城市 y, 除了需要缴纳高速公路费用, 阅读全文
posted @ 2019-06-12 15:34
小蒟蒻皮皮鱼
阅读(348)
评论(0)
推荐(1)
摘要:
LaTeX在线编辑器:传送门 Markdown基本语法(转载):传送门 传送门 Markdown在线编辑器:传送门 阅读全文
posted @ 2019-06-12 10:24
小蒟蒻皮皮鱼
阅读(109)
评论(4)
推荐(2)
摘要:
传送门 阅读全文
posted @ 2019-06-12 06:53
小蒟蒻皮皮鱼
阅读(159)
评论(0)
推荐(0)

浙公网安备 33010602011771号