hdu1251-字典树
背景: 最近培训讲到acm了,当年没有好好呆着所以就,特别菜.学习下吧,刷刷水题.
这题我傻傻的用String的startsWith()去做了,整挺好,tle了,大概是因为要遍历输入的字符,然后数据量比较大.这的确比较挫.
去看了下思路,然后去了解了下Trie字典树.
![字典树图例](https://img-blog.csdnimg.cn/20191207005506282.png)
看...
原创
2019-12-07 01:01:01 ·
314 阅读 ·
0 评论