https://123dok.net/document/y8gne600-optimal-prefix-and-suffix-queries-on-texts.html