스트링에 문자가 n개면 o(n)만에 된다는데 이해가잘안됩니다

N개 문자면 접미사만 n개나오고

각각을 접미트리에 삽입하는게 어떻게 o(n)이죠

트라이 탐색만해도 o(rd)던데

N개 접미사 다 탐색해서 삽입하면 o(n*n)근처일거같은데