摘要: d(i)表示从i开始的后缀即S[i, L-1]的分解方法数,字符串为S[0, L-1]则有d(i) = sum{ d(i+len(x)) | 单词x是S[i, L-1]的前缀 }递推边界为d(L) = 1,代表空串。将前n个单词构造一颗Tire树,在树中查找后缀的过程中遇到一个单词节点就代表找到一个... 阅读全文
posted @ 2015-04-02 00:08 AOQNRMGYXLMV 阅读(251) 评论(0) 推荐(0) 编辑