Hani_Levenshtein

www.acmicpc.net/problem/1305 1305번: 광고 첫째 줄에 광고판의 크기 L이 주어지고, 둘째 줄에 현재 광고판에 보이는 문자열이 주어진다. L은 백만보다 작거나 같은 자연수이다. www.acmicpc.net 백준 소스코드 [C++] 1305 광고 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; vector getPi(string sub) { vector pi(sub.size(), 0); for (int sur = 1, pre = 0; sur < sub.size(); sur++) { while (..

www.acmicpc.net/problem/16172 16172번: 나는 친구가 적다 (Large) 첫 번째 줄에는 알파벳 소문자, 대문자, 숫자로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 200,000) 두 번째 줄에는 성민이가 찾고자 하는 알파벳 소문자, 대문자로만 이루어진 키워드 문자열 K가 www.acmicpc.net 백준 소스코드 [C++] 16172 나는 친구가 적다 (Large) #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; vector getPi(string sub) { vector pi(s..

www.acmicpc.net/problem/16134 16134번: 조합 (Combination) \(\begin{pmatrix}N\\R\end{pmatrix}\)의 값을 1,000,000,007로 나눈 나머지를 출력하자! (단, 1,000,000,007은 소수이다) www.acmicpc.net 백준 소스코드 [C++] 16134 조합 (Combination) #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define P 1000000007LL ll fac[1000001], n, k, inverse[1000001]..

www.acmicpc.net/problem/15791 15791번: 세진이의 미팅 모태 솔로인 세진이는 이번에는 꼭 여자친구를 사귀어야겠다는 마음으로 형진이가 주최한 미팅에 참석하게 된다. 하지만 안타깝게도 컴퓨터공학과는 남초학과이기 때문에 항상 남자의 수가 여 www.acmicpc.net 백준 소스코드 [C++] 15791 세진이의 미팅 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define P 1000000007LL ll fac[1000001], n, k, inverse[1000001]; ll power(l..

www.acmicpc.net/problem/13977 13977번: 이항 계수와 쿼리 \(M\)개의 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 소스코드 [C++] 13977 이항 계수와 쿼리 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define P 1000000007LL ll fac[4000001],inverse[4000001]; ll power(ll x,..

www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 소스코드 [C++] 11401 이항 계수 3 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define P 1000000007LL ll fac[4000001], n, k, inverse[4000001]; ll power(ll x, ll y..