[일반] 맨버 마이어스 알고리즘 이해 안가는디 ㅠ

[익명(218.52)]

sort 비교함수로 cmp넣어주는데

비교할거 둘이 같을때 왜 t씩 더한거랑 비교해주는거임?

저 둘도 같을수도 있자나... 범위를 나갈수도 있구

[익명(117.111)]

그룹이 같다는 건 앞 t글자가 같다는거고 g[x]만 언급하자면 g[x..] 접미사가 t글자 이상이라는 거임. 그럼 g[x+t..] 접미사는 길이가 -t되니깐 길이 0이상임. 그래서 범위 안넘어가고 그룹배열 크기가 n+1인 거임.

[익명(117.111)]

아 g가 아니라 str[x..]임 ㅈㅅ

[익명(117.111)]

str[x..] = str[x..x+t] + str[x+t..]

[익명(218.52)]

설명 감사 ㅠㅠ 아직 정확히는 모르겠지만 다시한번 볼께유 ㅠㅠ