820. 单词的压缩编码

最小助记字符串编码问题解析与解决方案

在编程中，优化空间和时间的利用始终是一个关键问题。今天，我们将讨论一个与字符串编码相关的有趣问题，并且提出一种高效的解决方案。问题的目标是通过构造一个最小的助记字符串来有效编码一个给定的单词数组，减少冗余部分。接下来，我们将详细探讨问题的描述、解题思路、解法、时间复杂度分析，并通过具体示例来帮助理解。

问题描述

给定一个字符串数组 words，你需要设计一个最小的字符串 s，使得：

• s 以 # 结尾；
• 对于每个单词 word[i]，s 中存在一个子串与 word[i] 完全相同，并且该子串位于 s 中的一部分。
• 你需要返回 s 的长度，即最小的编码字符串的长度。

示例 1：

输入：

words = ["time", "me", "bell"]

输出：

10

解释：最小编码字符串为 "time#bell#"，其长度为 10。

示例 2：

输入：

words = ["t"]

输出：

<