标签： sparse-matrix string-search segment-tree suffix-array rmq
我想使用稀疏表实现的后缀数组实现用于文本处理的数组数据结构。 这种数据结构在存储和填充稀疏表的帮助下，可以快速响应以下应用程序：
1-词-到-文本搜索
2-两个后缀（LCP）的最长公共前缀
现在，我们希望您通过接收来自用户的文本来支持以下所有请求：
1-从输入文本创建后缀数组（该数组应使用稀疏表实现）
2-接收单词并在收到的文本中搜索迭代次数
3-计算接收到的文本的不同股数
4-找到最小词典旋转