https://bowbowbow.tistory.com/6
KMP : 문자열 검색 알고리즘
문자열 검색이 뭐지? 워드프로세서를 사용할 때 찾기 기능을 사용한적 있을 겁니다. 브라우저에서도 Ctrl+F 단축키를 눌러 검색할 수 있습니다. 아래 이미지는 브라우저에서 "테이프"를 검색했을
bowbowbow.tistory.com
https://www.acmicpc.net/problem/1786
1786번: 찾기
첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m번 문자가 차례로 �
www.acmicpc.net
입력1
banana banana
ana
입력2
ABC ABCDAB ABCDABCDABDE
ABCDAB
입력3
ABC ABCDAB ABCDABCDABDE
ABCDABD
'알고리즘 > 분류' 카테고리의 다른 글
| 분할-정복 알고리즘(Divide-Conquer) (0) | 2020.05.30 |
|---|---|
| 유니온 - 파인드(Disjoint Set) 핵심코드 (0) | 2020.05.28 |
| 구간 합(prefix sum) (feat. 2차원 배열) (0) | 2020.04.24 |
| DFS와 BFS 차이 한눈에 비교 (0) | 2020.04.22 |
| 그리디 (0) | 2020.02.28 |
