Trie
文章平均质量分 83
SIO__Five
这个作者很懒,什么都没留下…
展开
-
UVA 11732 strcmp() Anyone? (Trie)
strcmp() Anyone? 题意:输入n个字符串,两两调用一次strcmp(),问字符比较的总次数是多少? 考虑strcmp()的实现如下: int strcmp (char *s, char * t) { int i; for (i = 0; s[i] == t[i]; i++) if (s[i] == '\0') return 0; return s[i] - t[原创 2014-08-13 15:38:10 · 1210 阅读 · 0 评论 -
LA 3942 Remember the Word (Trie)
Remember the Word 题目:链接 题意:给出一个有S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接(单词可以重复使用),有多少种方法? 思路:令d[i]表示从字符i开始的字符串(后缀s[i..L])的分解数,这d[i] = sum{d(i+len(x)) | 单词x是其前缀}。然后将所有单词建成一个Trie树,就可以将搜索单词的复杂度降低原创 2014-08-12 20:30:30 · 921 阅读 · 0 评论