Ruby's Louvre

每天学习一点点算法

导航

2017年3月31日 #

字典树的应用

摘要: Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 阅读全文

posted @ 2017-03-31 16:58 司徒正美 阅读(1317) 评论(1) 推荐(1) 编辑