Suffix Arrays https://www.geeksforgeeks.org/suffix-array-set-1-introduction/ https://www.geeksforgeeks.org/%C2%AD%C2%ADkasais-algorithm-for-construction-of-lcp-array-from-suffix-array/ https://www.geeksforgeeks.org/suffix-array-set-2-a-nlognlogn-algorithm/
Suffix tree https://www.geeksforgeeks.org/suffix-tree-application-4-build-linear-time-suffix-array/
Pattern search https://www.geeksforgeeks.org/pattern-searching-set-8-suffix-tree-introduction/ https://www.geeksforgeeks.org/suffix-tree-application-2-searching-all-patterns/