trie
Self-Discipline
在校大学生
展开
-
LA3942 Remember the Word 背单词(Trie树+DP)
题意:给出一个由S个不同的字符串组成的字典和一个长字符串,问:把这个长字符串分解成若干个字典中出现的字符串,共有几种分法。单词可以重复使用。 分析:详见《训练指南》P209-210,令d(i)表示从字符i开始的字符串(即后缀S[i...L])的分解方案数,那么d(i)=d(i+len(x)|单词x是S[i..L]的前缀)。如果我们枚举单词,然后判断它是否为S[i...L]的前缀,时间无法承受。所...原创 2019-07-09 10:45:12 · 251 阅读 · 0 评论 -
UVA 11732 strcmp() Anyone? strcmp()函数(Trie)
题意:就是给你n个单词,让他们两两比较,要求他们运用strcmp时,进行比较的次数。 分析:Trie树的一道水题,计个数就行了。 代码(LRJ): #include<bits/stdc++.h> using namespace std; const int maxnode = 4000 * 1000 + 10; const int sigma_size = 26; // 字...原创 2019-07-09 11:02:31 · 133 阅读 · 0 评论