문자열 S,T가 있을 때 S와 T의 접미사들 전체에 대한 suffix array를 구하고 싶은데

S + T 의 접미사 배열을 구하면 S의 접미사들에 T의 글자들이 붙어있는 상태로 비교가 되면서 결과가 달라질 것 같은데 어떻게 해야함? 해싱으로 구하기에는 크기가 너무 커서 O((S+T)log(S+T))에 해야함.