不用倒序建字典树也能做
|
|
血的教训!!!
不要用vector存所有节点!!! 用数组!!!! 开始的时候用的是vector(节点类型名为TRnode),定义了一个TRnode::build()函数用以建Tire树,然后在build函数里面用了一下push_back()往vector里加元素,然后目前这个节点的数据就奇奇怪怪的变了!!! 再也不相信爱情了 |
|
麻烦的动态规划,我没用字典树,用STL库中的map代替。
题目 296 [NOI 2000]古城之谜
2013-01-01 16:25:34
|