这是输入文本“mississippi”的后缀树的可视化图表。在此示例中，我要搜索的关键字是“si”。我想我明白如何获得“si”的第一个索引
- 从根节点 #1 开始
- 第一条边是“s”，所以我们向下移动到节点#2
- 节点#2 的第二条边是“i”，因此我们检索节点#7，并且该节点将索引存储到文本中。
但是现在对于“si”的第二次出现......我是否继续沿着子树 #7 搜索下一次出现？对我来说真的没有意义。
或者，是否必须以不同的方式组装树才能支持多个索引？
问问题
406 次