Home
MINJUN
Cancel

BOJ. Dragon Curve (15685)

[Link] https://www.acmicpc.net/problem/15685 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> // #inc...

BOJ. Company Culture 1 (14267)

[Link] https://www.acmicpc.net/problem/14267 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> // #inc...

BOJ. Binary Tree (13325)

[Link] https://www.acmicpc.net/problem/13325 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> // #inc...

BOJ. Tree (4256)

[Link] https://www.acmicpc.net/problem/4256 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> // #incl...

BOJ. Height And Width Of Tree (2250)

[Link] https://www.acmicpc.net/problem/2250 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> // #incl...

BOJ. Distance Between Nodes (1240)

[Link] https://www.acmicpc.net/problem/1240 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> // #incl...

BOJ. Slope (14890)

[Link] https://www.acmicpc.net/problem/14890 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> // #inc...

BOJ. LCA (11437)

[Link] https://www.acmicpc.net/problem/11437 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> // #inc...

BOJ. Phone Number List (5052)

[Link] https://www.acmicpc.net/problem/5052 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> // #include <bits/stdc++.h&g...

Memo. To prove

증명해야할것들 백준 시계 kmp 알고리즘 문자열 제곱 의 증명 트리에서 지름 = 임의의 정점에서 제일 먼 정점 & 그 정점에서 제일 먼 정점 kmp, 매니커 알고리즘 증명 => pi(i) = p일때 s.length - p길이가 반복된다. 또한 pi(i)*2 > length일경우: a s b라고하면(s공통부분) a == s== b이...