imut zcy,I promise You.

题目描述：给你一个由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],

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