Given a text string and a glossary, insert spaces to generate all possible sentences where every segment matches a glossary entry.
In Part 2, both the input text and glossary entries may already contain spaces, which must also be handled correctly.
这道题本质上是“单词拆分 II”一类的句子生成问题：给定一段文本和词库，需要把文本切分成若干段，使得每一段都能在词库中匹配，然后返回所有可行的句子。常见做法是先用哈希集合快速判断某个片段是否在词库中，再结合 DFS + 回溯枚举所有切分路径，并用记忆化搜索避免重复计算。由于 Part 2 里输入文本和词库项本身可能带有空格，处理时不能只按单词边界切分，而要把“带空格的短语”也当作有效匹配单元，通常需要先统一规范化字符串，再在递归搜索中按前缀匹配与剪枝来生成结果。
正文完
