문자열 검색 문제 : 주어진 긴 문자열 H(짚더미)가 문자열 N(바늘)을 부분 문자열로 포함하는지 확인하고, 포함한다면 N과 일치하는 부분 문자열의 시작 위치를 찾는 문제. 만약 두 번 이상 출현한다면 모든 위치를 반환해야 한다.

단순 구현

KMP

얘는 문자열 일치하는 거 있는지 (부분이 아님)

트라이 자료구조 (trie)

백준 문제

괄호 나오는 문자열