3261. 分词

not_found_shit

字典树dp,类似uva1401,从后往前递推
这里要记录每个位置切割的长度
算答案的时候注意2点
1:不能找到单词,用后缀最后找到的位置更新答案
2:找到单词,但是其答案比后缀最大值小,那么用后缀最大值更新答案

你当前正在回复 博客/题目
存在问题!