Gravatar
mikumikumi
积分:4121
提交:830 / 1893
不用倒序建字典树也能做

Gravatar
cstdio
积分:4748
提交:1198 / 2108
血的教训!!!
不要用vector存所有节点!!!
用数组!!!!
开始的时候用的是vector(节点类型名为TRnode),定义了一个TRnode::build()函数用以建Tire树,然后在build函数里面用了一下push_back()往vector里加元素,然后目前这个节点的数据就奇奇怪怪的变了!!!
再也不相信爱情了

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
麻烦的动态规划,我没用字典树,用STL库中的map代替。

题目 296 [NOI 2000]古城之谜
2013-01-01 16:25:34