前缀树
muczzcy
这个作者很懒,什么都没留下…
展开
-
UVALive 3942 Remember the Word 字典树DP&&前缀树
题目描述:给你一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词连接()单词可以重复使用),求有多少种方法。 Sol: 递推 dp[i]=sigma_sum (dp[i+len(x)]) dp[i]表示从字符i开始的字符串即后缀(s[i..L])的分解方案数。 x为是 (s[i..L]的前缀)。 先把所有单词放在trie上,然后在trie上查找S[i....L],原创 2013-10-22 21:25:41 · 690 阅读 · 0 评论 -
扩展KMP的讲解与应用
http://www.isnowfy.com/kmp-and-extend-kmp/ ------简单比较下KMP,扩展KMP和最小表示法 http://3214668848.blog.163.com/blog/static/48764919200910152452182/ -----扩展KMP算法(Extend KMP) http://duanple.blog.163.com原创 2013-11-11 12:29:29 · 1387 阅读 · 0 评论