#접미사 배열과 LCP 배열suffix_array

#	제목	해결	평균 시도
1605	반복 부분문자열	524	2.44
2919	카드 놀이	21	3.81
3033	가장 긴 문자열	870	3.34
3492	Glass Beads	17	1.35
3789	Hidden Password	93	1.92
3864	Stammering Aliens	35	4.74
5044	코드 절도	27	8.37
5943	Threatening Letter	12	2.08
6143	문자열 생성 2	60	3.45
6654	Corporate Identity	3	1.67
8190	Hamsters	23	2.17
8228	A Horrible Poem	12	3.58
8457	Prefikso-sufiksy	2	1.50
9248	Suffix Array	789	2.57
9249	최장 공통 부분 문자열	361	3.60
10066	팰린드롬	55	3.42
10413	반복되는 부분 문자열	150	1.69
11479	서로 다른 부분 문자열의 개수 2	354	2.33
11555	CLARKSON	44	2.84
12794	위대한 믹싱 가요제	8	7.63
12917	문자열 함수 계산	35	3.43
13012	접미사 배열 1	40	2.23
13013	접미사 배열 2	80	1.54
13264	접미사 배열 2	299	1.68
13272	비밀번호	9	4.56
13276	Prefix와 Suffix	38	3.68
13432	좋은 부분 문자열	17	1.47
13576	Prefix와 Suffix	212	3.14
15064	Marblecoin	14	3.21
15163	Intuidiff	2	2.00
15250	Palindromic Partitions	43	2.33
15454	Standing Out from the Herd	35	2.43
15642	Thinking Station	14	4.07
15776	Winter Olympic Games	57	4.25
16284	Lucid Strings	4	16.00
16301	Isomorphic Inversion	26	3.00
16415	Repeated Substrings	28	1.68
16907	서로 다른 부분 문자열 쿼리 2	25	2.52
16908	가장 긴 공통 부분 문자열	32	6.53
16914	K번째 부분 문자열	23	2.35
17937	수열과 쿼리 34	4	3.75
18035	Gluing Pictures	13	2.38
18078	Lengths and Periods	9	1.33
18349	천지창조	6	15.50
18479	Three Indices	2	3.00
18489	String Algorithm	6	9.50
18658	Square Substrings	2	2.00
18799	이상한 편집기	24	2.96
18994	Homework	3	2.00
19299	New Occurrences	2	1.00
19332	Prefix-free Queries	1	1.00
19515	Jong Hyok and String	4	4.50
20262	Graph Cards	3	5.33
20846	수열과 쿼리 40	2	2.50
20996	Edit Distance Yet Again	7	2.14
21162	뒤집기 K	12	2.42
21218	Unique Activities	25	2.20
21586	Another Substring Query Problem	17	4.53
21839	Mutant Vaccine	3	4.33
22218	Repeats	1	6.00
22347	공통 괄호 문자열 사전	21	4.10
22349	가장 긴 공통 괄호 문자열	47	8.15
22884	Make Different	4	1.00
22905	오렌지 리프의 특별 훈련	12	2.33
23053	문자열 X	12	3.92
23388	Belas Palavras	5	2.20
23495	Longest Lyndon Prefix	3	1.33
23669	Philosophical Balance	2	1.00
23701	Square Graph	2	2.00

1