KMP2 백준(BOJ) 16172 나는 친구가 적다 ** # kmp 단순한 kmpㅎㅎ #include #include #include #include #include #include using namespace std; #define MAX 1000005 char a[MAX], b[MAX], c[MAX]; int p[MAX]; int main() { scanf("%s", a); scanf("%s", c); int idx = 0; for (int i = 0; i < strlen(a); i++) { if ('0' 0 && b[i] != c[j]) { j = p[j - 1]; } if (b[i] == c[j]) { if (j == strlen(c) - 1) { printf("1"); return 0; } else { j++; } } } printf("0"); ret.. 2018. 10. 4. 백준(BOJ) 11585 속타는 저녘 메뉴 ** # KMP kmp를 알고 있다면 크게 어렵지 않은 문제!..물론 kmp가 어렵지만 ㅎㅎ;; # 실수 했던 점 #include #include #include #include #include #include #include #include #include #define MAX 5005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; int n; char a[1000001], b[2000001]; int kmp[1000000]; int ans; void make_pi() { int j = 0; for (int i = 1; i 0 && a[i] != a[j.. 2018. 9. 30. 이전 1 다음