Python 预处理字符串以实现高效搜索

我有一个大小为

n

的固定字符串

S

，我在该字符串上进行了许多子字符串查询。针对这种情况进行优化的一种方法是预处理字符串并构建后缀树或后缀数组。预处理后，可以在

S

上以最佳方式执行子字符串查询

---

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

我相信Python包提供的正是您想要的。

我正在interviewstreet.com上玩