#접미사 배열과 LCP 배열 suffix_array

#	제목	푼 사람 수	평균 시도
16914	K번째 부분 문자열	61	2.51
17003	Cutting Strings	13	3.00
17156	First of Her Name	36	2.50
17844	복붙하기	93	5.08
17937	수열과 쿼리 34	4	3.75
18035	Gluing Pictures	27	2.85
18078	Lengths and Periods	15	2.40
18349	천지창조	7	16.14
18479	Three Indices	2	3.00
18489	String Algorithm	11	6.18
18566	Just So You Know	5	2.20
18658	Square Substrings	3	3.67
18744	Cat	20	2.60
18799	이상한 편집기	35	2.97
18985	Lyndon Substring	2	1.00
18994	Homework	6	2.67
19020	Decomposition	9	3.11
19132	Substring Query	13	2.92
19299	New Occurrences	4	2.00
19332	Prefix-free Queries	6	8.00
19515	Jong Hyok and String	9	5.44
20262	Graph Cards	6	4.17
20509	Sateliti	19	2.26
20846	수열과 쿼리 40	5	5.40
21162	뒤집기 K	63	3.06
21218	Unique Activities	56	1.96
21586	Another Substring Query Problem	37	3.97
21839	Mutant Vaccine	6	6.17
21888	Math Candies	6	1.00
22218	Repeats	6	2.83
22276	May I Add a Letter?	5	5.40
22347	공통 괄호 문자열 사전	34	4.82
22349	가장 긴 공통 괄호 문자열	94	6.91
22884	Make Different	6	1.00
22905	오렌지 리프의 특별 훈련	16	3.06
23053	문자열 X	20	5.30
23388	Beautiful Words	8	3.38
23495	Longest Lyndon Prefix	19	1.89
23669	Philosophical Balance	3	1.00
23701	Square Graph	4	4.50
25111	Repetitions	10	3.10
25227	Cram	23	1.65
25505	공통 부분 문자열 쿼리	9	6.33
25546	가채점	17	4.29
25564	역삼역	35	2.54
25729	Double-Colored Papers	8	2.88
25740	Good Partitions	7	1.14
26109	Longest Substring	20	2.60
26263	룬 숲	9	1.67
26466	Seimei Handan 999.0	8	1.88

123