KMP 아직 못 푼 문제들

Knuth–Morris–Pratt

# 문제 푼 사람 수 평균 시도
16172 나는 친구가 적다 (Large) 216 2.04
1305 광고 675 2.07
4354 문자열 제곱 491 2.87
16916 부분 문자열 127 2.33
1786 찾기 1,893 3.79
1701 Cubeditor 821 2.98
1893 시저 암호 83 2.54
10266 시계 사진들 213 2.27
16570 앞뒤가 맞는 수열 55 2.13
1498 주기문 14 1.64
3356 라디오 전송 42 1.67
3779 주기 28 1.93
10747 Censoring 55 4.02
11585 속타는 저녁 메뉴 308 3.05
12104 순환 순열 72 1.68
13506 카멜레온 부분 문자열 78 2.37
1097 마법의 단어 67 2.79
14959 Slot Machines 60 3.18
2401 최대 문자열 붙여넣기 72 7.21
17233 문자열 장식 14 1.79
1787 문자열의 주기 예측 150 3.75
2815 암호 해독가 최준민 12 2.08
5836 Necklace 12 2.58
6613 버그잡는 꿍 9 4.33
16913 부분 문자열 변환 6 3.00
3835 Alphabet Soup 15 3.53
4206 피보나치 단어 41 2.63
14272 f(X) = A + X + B + X + C 2 4.00
3308 Matching 10 3.00
14755 Pseudoknot 10 2.90