접미사 배열과 LCP 배열

Suffix array and LCP array

# 문제 푼 사람 수 평균 시도
1605 반복 부분문자열 255 2.67
2809 아스키 거리 53 6.13
3492 Glass Beads 14 1.21
3789 Hidden Password 52 1.73
3864 Stammering Aliens 12 3.42
5044 코드 절도 22 7.18
5943 Threatening Letter 8 1.75
8228 A Horrible Poem 9 4.00
9248 Suffix Array 457 2.64
9249 최장 공통 부분 문자열 190 3.60
10066 팰린드롬 29 3.66
10413 반복되는 부분 문자열 83 1.67
11479 서로 다른 부분 문자열의 개수 2 185 2.41
11555 CLARKSON 28 3.36
12917 문자열 함수 계산 11 1.73
13264 접미사 배열 2 113 1.61
13272 비밀번호 7 3.00
13276 Prefix와 Suffix 15 2.93
13576 Prefix와 Suffix 52 2.85
15064 Marblecoin 2 1.00
15250 Palindromic Partitions 32 2.50
15454 Standing Out from the Herd 24 2.42
15776 Winter Olympic Games 43 3.49
16301 Isomorphic Inversion 11 1.45
16415 Repeated Substrings 6 1.00
16694 The ABCD Murderer 15 3.07
16907 서로 다른 부분 문자열 쿼리 2 14 1.86
16908 가장 긴 공통 부분 문자열 14 7.07
16914 K번째 부분 문자열 17 2.35
17844 복붙하기 20 3.75
18035 Gluing Pictures 2 1.50
18349 천지창조 4 3.00
18799 이상한 편집기 16 2.44