2015年4月2日
UVa 1401 (Tire树) Remember the Word
摘要： 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) 编辑