kmp는 π배열이라는 도구를 활용함.πi = max{ k ∣ 1≤k<i and S0:k−1 ≡ Si−(k−1):i }πi는 인덱스 i에서 끝나는 접두사의 접미사 중 전체 문자열 S의 접두사와 일치하는 가장 긴 접미사의 길이이다. (이 조건을 만족하는 문자열 중 하
이번 모각코에는 학기 중에 문득 궁금했던거나 알아보고 싶다하고 그냥 넘어갔던 내용들 위주로 찾아 알아보는 활동들을 할 계획이다.
자바스크립트가 파이썬보다 특이한 문법이라는 생각이 들었고, 오일러회로, 최대유량, 2-SAT 같은 재미있는 그래프 알고리즘을 다뤄볼 수 있어 좋았다.