http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=1332&sca=99 JUNGOL www.jungol.co.kr #include const int LM = 400100; char str[LM]; int len, fail[LM], ans[LM], alen; //0에서 idx까지의 접두사=접미사인 최대 길이 int strlen(char* s, int len = 0) { while (s[len]) len++; return len; } void preKMP() { //fail 배열 채우기 for (int i = 2, prelen = 0; i = 0; i--) printf("%d ", ans[i]); printf("\n"); return 0; }