문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 823개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
두 수열각 쿼리마다 A의 앞 a개와 B의 앞 b개를 사전순으로 가장 빠르게 합친 수열의 k번째 값을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Queue벌레들의 큐를 합치고 나누면서, 각 질의마다 주어진 문자열의 길이 k 부분 문자열이 큐에서 k-문자열로 나타나는 횟수의 곱을 구한다.	어려움9	문자열 매칭연결 리스트+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
String각 질의 (i, r)마다 l ≤ r이면서 s[i:i+l-1]이 그 다음 l글자를 뒤집은 문자열보다 사전순으로 작은 l의 개수를 구한다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск подподстроки в подстроке각 질의마다 s의 부분 문자열 s[l1..r1]이 t의 부분 문자열 t[l2..r2] 안에 몇 번 나타나는지 센다.	어려움9	문자열 매칭세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рефераты각 문자열에서 다른 어떤 문자열에도 부분 문자열로 나타나지 않는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 고르며, 없으면 ?를 출력한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Popcount Wordss[i]를 i의 이진 표현에서 1의 개수의 홀짝으로 정의할 때, 여러 구간의 s[l..r]을 이어 붙인 긴 문자열 S에서 주어진 비트 패턴이 몇 번 나타나는지 센다.	어려움9	문자열 매칭비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tip of Your Tongue사전이 주어질 때 길이가 같은 접두사와 접미사를 AND, OR, XOR 조건으로 결합해 해당하는 단어 수를 세는 질의에 답한다. 사전과 질의의 전체 문자 수는 10^6 이하다.	어려움9	트라이문자열 매칭+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Nanobugs스파이 수가 22개인 상황과 24개인 상황에 대한 검사 결과를 구분하여 스파이 수를 확정하고, 개별 벌레의 신원은 드러내지 않는 검사 설계를 구합니다.	어려움9	조합론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두유노팰린드롬?문자열 S의 각 위치 x에 대해, x를 포함하는 부분팰린드롬의 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Compression이진 문자열에서 인접한 두 개의 같은 부분 문자열 중 하나를 반복해서 지우며, 최종 문자열이 가장 짧아지도록 제거 순서를 정한다.	어려움9	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Natural Number Streamer이진 문자열 S가 주어질 때, 연속한 자연수들의 이진 표현을 이어 붙인 문자열이 S의 부분 문자열로 나타나는 최대 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Automata Embedding길이 n인 문자열 가운데 KMP 실패 링크 오토마타를 평면에 교차 없이 그릴 수 있는 것의 개수를 C가지 문자로 세어 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Binary Strings주어진 s 문자열 두 개를 부분 문자열로 포함하면서 어떤 t 문자열도 부분 문자열로 포함하지 않는 이진 문자열이 존재하는지 판정한다.	어려움9	문자열 매칭그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Palindrome Strings고정된 문자열 S와 q개의 질의 문자열 t가 주어질 때, t 뒤에 S[l..r]을 이어 붙인 문자열이 회문이 되는 (l, r) 쌍의 개수를 각 질의마다 구한다.	어려움9	문자열 매칭문자열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Extra Character문자열의 Z-함수가 주어졌을 때, 첫 글자를 제거한 문자열의 Z-함수를 구하고 유일하게 정해지지 않는 값은 -1로 출력한다.	어려움9	문자열 매칭문자열+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
어려운 문자열 문제S에서 부분 문자열을 최대 한 번 지운 뒤 남은 문자열에서 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
중간 뒤집기길이 50만 이하인 수열에서 연속된 한 구간을 뒤집어 얻을 수 있는 서로 다른 수열의 개수를 센다.	어려움9	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
코코의 노래앵무새의 흉내 패턴과 일치하는 부분 수열의 개수를 센다. 첫 값 k가 블록 수와 같고, k개 블록의 앞쪽 절반이 모두 같아야 한다.	어려움9	문자열 매칭수학+2	아직 제출이 없습니다	10초	1536 MB	지문만 제공
Restaurant Recommendation Rescue배열 B가 주어지고 원소 교환이 여러 번 일어날 때, K의 추천 알고리즘이 만들 수 있는 배열 A와 일치하는 모든 순환 시프트 k의 개수와 합을 각 단계마다 구한다.	어려움9	문자열 매칭조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Infinite Arrays원소의 삭제와 삽입으로 변하는 순열 P를 관리하면서, 질의로 주어지는 배열 A에 대해 P와 A를 무한히 반복한 배열의 최장 공통 부분배열 길이를 10^18을 넘으면 *로 출력한다.	어려움9	문자열 매칭연결 리스트+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Generating patterns8비트 기본 패턴 B와 XOR 이동을 적용할 순서를 정해, 영에서 시작해 주어진 N비트 문자열을 최소 횟수로 만들고 그 B와 최소 횟수를 출력한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
문자열 회문 질의블록 이동, 구간 뒤집기, 문자 하나 삽입 연산으로 문자열이 계속 바뀌는 가운데 주어진 부분 문자열이 회문인지 판별한다.	어려움10	문자열문자열 매칭+1	아직 제출이 없습니다	2초	256 MB	채점 가능
전자식 계산기 (Calculator)mod 998244353 사칙연산 명령만으로 수열 A에서 패턴 B가 나타나는 위치의 개수를 계산하는 계산기 프로그램을 출력한다.	어려움10	문자열 매칭수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공