lickelon.log

문제 링크 : boj.kr/3033난이도 : P3태그 : 접미사 배열코드#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 getsa(string &s) { int n = s.size(); vector sa(n), g(n+1), ng(n+1); for(int i = 0; i getlcp(vector &sa, string &s){ int n = s.size(); vector lcp(n), isa(n); for(int i..

문제 링크 : http://boj.kr/9249난이도 : P3태그 : 접미사 배열코드#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 getsa(string &s) { int n = s.size(); vector sa(n), g(n+1), ng(n+1); for(int i = 0; i getlcp(vector &sa, string &s){ int n = s.size(); vector lcp(n), isa(n); fo..

문제 링크 : boj.kr/1605난이도 : P3태그 : 접미사 배열코드#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 getsa(string &s) { int n = s.size(); vector sa(n), g(n+1), ng(n+1); for(int i = 0; i getlcp(vector &sa, string &s){ int n = s.size(); vector lcp(n), isa(n); for(int i..

문제 링크 : boj.kr/9248난이도 : P3태그 : 접미사 배열코드#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 getsa(string &s) { int n = s.size(); vector sa(n), g(n+1), ng(n+1); for(int i = 0; i getlcp(vector &sa, string &s){ int n = s.size(); vector lcp(n), isa(n); for(int i..

문제 링크 : http://boj.kr/13013난이도 : P4태그 : 접미사 배열, 브루트 포스코드#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 getsfx(string &s) { int n = s.size(); vector sfx(n), g(n+1), ng(n+1); for(int i = 0; i > n; vector arr(n); for(auto &u : arr) cin >> u; string s(n, 'a'..

문제 링크 : boj.kr/13012난이도 : P3태그 : 접미사 배열, 브루트포스코드#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 getsfx(string &s) { int n = s.size(); vector sfx(n), g(n+1), ng(n+1); for(int i = 0; i > s; auto src_sfx = getsfx(s); string t; for(int i = 0; i 풀이기존 문자열의 접미사 ..

문제 링크 : boj.kr/13264난이도 : P3태그 : 접미사 배열코드#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 getsfx(string &s) { int n = s.size(); vector sfx(n), g(n+1), ng(n+1); for(int i = 0; i > s; auto sfx = getsfx(s); for(auto u : sfx) { cout 풀이접미사 배열 연습문제이다.