2018年4月18日
UVALive - 3942 （字典树）
摘要： 递推：$d(i) $表示从第$i$个字符开始到末尾的字符串（即后缀S[i...n]）的分解方案数，则$d(i) = \sum {d(i + len(x))} $，其中字符串$x$代表S[i...n]的前缀，且x可以和某个单词匹配。判断后缀串S[i...n]能和哪些单词匹配，使用字典树来实现O(100 阅读全文
posted @ 2018-04-18 11:29 flyawayl 阅读(296) 评论(0) 推荐(0) 编辑