高效搜索的預處理字符串

Question

我有一個固定的字符串S大小爲n我在其上做了很多的子字符串查詢。優化這種情況的一種方法是預處理字符串並構建後綴樹或後綴數組。預處理後，可以在S上以最佳方式執行子串查詢。

在Python中，是否有一種簡單的方法來預處理字符串「開箱即用」，而不必手動編寫所有代碼來構建後綴樹或後綴數組？

Answer 1

我相信emsre python包提供了你正在尋找的東西。