会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AOQNRMGYXLMV
New life, new game.
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告