[백준] 16916번 부분 문자열 (c++, kmp)
Posted by 해랑쓰 블로그 (Haerang's blog)
여러 번 공부하고도 이해못했는데 결국 피하지 못해 풀었다 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int ans = 0; //aabaa의 경우 a, aa, aab, aaba, aabaa 로 보는데 한글자인 a는 접두사,접미사가 같은걸로 보지 않음 // 따라서 i는 1부터 시작한다. vector makeTable(string p) {// 패턴문자의 접두사 접미사 구하기 int psize = p.length(); vector table(psize, 0); int j = 0; for (int i = 1; i 0 && p[i] != p[j]) { j..