字典树
wJs9528-1
这个作者很懒,什么都没留下…
展开
-
C. Watto and Mechanism
time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatto, the owner of a spare parts store, has recently got an order for the原创 2015-07-25 21:15:30 · 741 阅读 · 0 评论 -
hihocoder #1383 : The Book List(类字典树建树)
http://hihocoder.com/problemset/problem/1383题意:给出一些文件目录,要求把目录还原,字典序输出类似字典树的建树方法,最多3000个结点,3000个叶子,对于每条输入记录,把字符串映射成结点,标记叶子,由于需要先输出有子目录的,所以先dfs一下记录siz,对于字典序,我是这么处理的,用一个vector存每个结点的字符串,直接对字符串排序,每次dfs直接mp找原创 2016-09-24 21:39:27 · 464 阅读 · 0 评论