设 f[i] （布尔型）表示前 i 个字符组成的字符串是否可拆分，则求完所有的 f[i] 后只需要找到 f[i]==1 的最大的 i 即是答案。

注意到集合中的字符串长度最大为 10，则只需要从 i 向前枚举不超过 10 个字符，到达 j，检查 f[j] 是否为 1 以及 s[j+1..i] 是否在集合中.