将以 $S_i$ 结尾的最长单词长度 $L_i$ 求出来之后倒着遍历，更新以 $i$ 到 $n$ 结尾的单词能到的最小位置 $mi$，当 $mi > i$ 时就输出 -1 。并搞个变量 $k$ 初值为 $n$，当 $i = k$ 时就答案加一并且 $mi-1\to k$。

证明：易得 $S_n$ 是必须有单词覆盖的，那么从 $n - L_n$ 到 $n - 1$ 必须要有一个单词覆盖 $n-L_n$，且这个单词 $S[i,j]$ 肯定是 $i$ 越小越好，也就是 $mi$。