Problem Address:http://poj.org/problem?id=2503
Trie树(即字典树)。
动态创建。
第一次写字典树,写得很快,连最后的DEBUG都不用,没想到居然一次AC。很是兴奋。
后来看了discuss发现比较多的人用了快排+二分,效果也不错。不过既然我字典树过了,那就……
在此还要摘抄一个输入方式,虽然我用的不是这种。
//判断某一行是否为空行,并以此作为上下文的分界线。
以下贴代码:
代码虽说有点长,但是结构还是挺清晰的。我为此也抽出了好几个函数,使得代码更加简洁。
字典树其实很好理解,这里就不多说了,百度一下就知道:http://baike.baidu.com/view/2759664.htm
今天学习了并查集还是字典树,总算有点收获啊~~
照着大牛的切题顺序来切确实不错。虽然有些题看起来现在做好像有点早,但是就是觉得可以做出来,或者觉得一定可以学习得来。不知不觉就学习多了东西,很是受益。