lickelon.log

BOJ 29441 : XOR

문제 링크 : boj.kr/29441난이도 : 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;class Trie {public: Trie* children[2]; bool end; Trie() : end(false) {children[0] = children[1] = NULL;} void insert(vector& key) { this->_insert(key, 0); }; int find(ve..

BOJ 30865 : XOR 쿼리

문제 링크 : http://boj.kr/30865난이도 : 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;class Trie {public: Trie* children[2]; int end; int cnt; Trie() : end(0), cnt(0) { children[0] = children[1] = 0; } void insert(vector& key, int add) { thi..

BOJ 4273 : Card Hands

문제 링크 : boj.kr/4273난이도 : 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;class Trie {public: unordered_map children; bool end; Trie() : end(false) {} void insert(vector& key) { this->_insert(key, 0); }; bool find(vector& key) { return t..

문제 링크 : boj.kr/17306난이도 : 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;class Trie {public: Trie* children[2]; bool end; int cnt; Trie() : end(false), cnt(0) { children[0] = children[1] = 0; } void insert(vector& key) { this->_insert(..

문제 링크 : boj.kr/6073난이도 : 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;class Trie {public: unordered_map children; int end; int cnt; Trie() : end(0), cnt(0) {} void insert(vector& key) { this->_insert(key, 0); }; int find(vector& key) { ..

문제 링크 : boj.kr/13504난이도 : 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;class Trie {public: Trie* children[2]; bool end; Trie() : end(false) {children[0] = children[1] = NULL;} void insert(vector& key) { this->_insert(key, 0); }; int find(ve..

문제 링크 : boj.kr/19585난이도 : 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;class Trie {public: unordered_map children; bool end; Trie() : end(false) {} void insert(vector& key) { this->_insert(key, 0); }; bool find(vector& key) { return ..

문제 링크 : boj.kr/5670난이도 : 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;class Trie {public: unordered_map children; bool end; Trie() : end(false) {} void insert(vector& key) { this->_insert(key, 0); }; bool find(vector& key) { return t..

문제 링크 : boj.kr/5052 난이도 : G4 태그 : 트라이 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; class Trie { bool leaf; Trie* nod..