这道题用trie树来做。我做的真是太悲剧了,在建树的时候,上界我用的strlen(ss),结果光建树就花了8秒。刚开始我以为是因为指针建树花时间太多,全改成数组后,还是一样,我才改的strlen(ss),结果速度一下子就提上来了,真是无语……
注意输出格式,每行最多输出6个。
程序代码:
这道题用trie树来做。我做的真是太悲剧了,在建树的时候,上界我用的strlen(ss),结果光建树就花了8秒。刚开始我以为是因为指针建树花时间太多,全改成数组后,还是一样,我才改的strlen(ss),结果速度一下子就提上来了,真是无语……
注意输出格式,每行最多输出6个。
程序代码: