lickelon.log

문제 링크 : boj.kr/1605난이도 : P3태그 : KMP코드#include #define all(x) (x).begin(), (x).end()#define INF 987654321using namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector getPi(vector P) { int L = (int)P.size(); vector Pi(L,0); int j = 0; for(int i = 1; i 0 && P[i] != P[j]) j = Pi[j-1]; if(P[i] == P[j]) Pi[i] = ++j; ..

문제 링크 : boj.kr/27485난이도 : P4태그 : KMP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector getPi(string P) { int L = (int)P.size(); vector Pi(L,0); int j = 0; for(int i = 1; i 0 && P[i] != P[j]) j = Pi[j-1]; if(P[i] == P[j]) Pi[i] = ++j..

문제 링크 : boj.kr/10977난이도 : P4태그 : KMP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector getPi(vector P) { int L = (int)P.size(); vector Pi(L,0); int j = 0; for(int i = 1; i 0 && P[i] != P[j]) j = Pi[j-1]; if(P[i] == P[j]) Pi[i] = ++j..

문제 링크 : boj.kr/3356난이도 : P4태그 : KMP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector getPi(string P) { int L = (int)P.size(); vector Pi(L,0); int j = 0; for(int i = 1; i 0 && P[i] != P[j]) j = Pi[j-1]; if(P[i] == P[j]) Pi[i] = ++j;..

문제 링크 : boj.kr/1893난이도 : P4태그 : KMP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector getPi(vector &P) { vector Pi(P.size(),0); int j = 0; for(int i = 1; i 0 && P[i] != P[j]) j = Pi[j-1]; if(P[i] == P[j]) Pi[i] = ++j; } return Pi..

문제 링크 : boj.kr/1498난이도 : P4태그 : KMP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector getPi(string P) { int L = (int)P.size(); vector Pi(L,0); int j = 0; for(int i = 1; i 0 && P[i] != P[j]) j = Pi[j-1]; if(P[i] == P[j]) Pi[i] = ++j;..