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