Array 和 Set 的时间复杂度比较

示例：Set<String> set = Arrays.stream(dictionary).collect(Collectors.toSet())

将字典数组转换为集合的主要目的是为了更高效地进行查询操作。在集合中，查找某个元素的时间复杂度通常比在数组中快，特别是当字典的规模较大时。

数组的查询操作需要遍历整个数组，时间复杂度是 O(n)，其中 n 是数组的长度。而使用集合后，可以通过哈希表等数据结构实现，具有更快的查找性能。在哈希表中，查找一个元素的平均时间复杂度是 O(1)。

在这个具体的问题中，通过将字典数组转换为集合，可以在动态规划的过程中更快速地检查某个子串是否在字典中。这样可以提高算法的效率，尤其是在字典规模较大的情况下。

另外，集合还可以去除字典中的重复单词，因为集合不允许重复元素。在某些场景下，去重可能是有益的，避免不必要的计算。