web analytics

POJ1816 Wild Words Tire树

题目链接:http://poj.org/problem?id=1816

分析:就是Tire树

DFS的时候需要注意*的处理。

因为可能会有**出现。所以答案应该要去重。

 

还有就是指针技巧:

每次new的话就会跑的很慢。

所以我们应该开好。然后每次去调开好的空间。

Tire树没有回收。如果有回收。需要另开个指针回收。

反正就是些奇技淫巧。

Post a Comment

You must be logged in to post a comment.