POJ2945(Find the Clones)--字典树，map

题意：给你n个规定长度的单词，问你其中出现了1次的单词，出现两次的单词...出现n次单词分别有多少个。 当然这题map也能过，但是这里介绍字典树的做法。 首相对于n个单词存入树中，当然建树过程中遇到一样的单词就把那个单词最后一个结点的计数++就行。否则为这个单词是第一次建立，计数为1。 count[
posted @ 2019-07-11 22:32  回忆酿的甜  阅读(360)  评论(0)  编辑  收藏  举报
Live2D_a56爆大奖在线娱乐