预处理字符串，用于高效搜索

Question

我有一个大小为S的固定字符串n，我在其上进行了大量的子字符串查询。优化此情况的一种方法是预处理字符串并构建后缀树或后缀数组。在预处理之后，子串查询可以在S上以最佳方式执行。

在Python中，有一种简单的方法可以“开箱即用”预处理字符串，而无需手动编写所有代码来构建后缀树或后缀数组吗？

Answer 1

我相信emsre python包提供了您正在寻找的内容。