cho.sh

문제

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

전체 결과문제 3246개
제목난이도유형정답자시간 제한메모리 제한채점
레트로화면의 물체가 한 칸씩 아래로 내려오는 동안 주인공이 좌우로 움직이며 괄호를 주워, 만들 수 있는 가장 긴 올바른 괄호 문자열과 그 길이를 구한다. 그 길이의 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
콘서트 관람 일정목표 밴드 순서에 맞게 공연 날짜를 증가하는 순서로 고르되, 같은 밴드는 이전에 고른 날짜에서 h_b+1일 이후여야 하는 경우의 수를 센다.어려움8동적 계획법문자열아직 제출이 없습니다0.3초128 MB채점 가능
베라와 연회원형으로 배치된 문자열 S에서 시계 방향이나 반시계 방향으로 읽은 연속 블록에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
무리에서 돋보이기각 이름에서 다른 소의 이름에는 나타나지 않는 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
연산 최적화빈 문자열에 0 또는 1을 붙이거나 현재 문자열을 복사해 붙이는 연산을 순서대로 모은 F를 두 번 적용해 주어진 이진 문자열 S를 만들 때, 가장 짧은 F의 길이를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.어려움8수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
이번 시즌의 히트작R, G, B로 이루어진 가장 짧은 인쇄 행렬을 찾는다. 지정된 줄무늬는 다른 색으로 덧칠할 수 없고, 색이 정해지지 않은 줄무늬는 19개 이하다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
활자 사이의 강고정폭 글꼴로 텍스트를 배치할 때 줄 너비를 정하고, 줄마다 한 칸 이내로 흘러내리는 공백의 최장 연속을 찾아 그 너비와 길이를 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다12초1024 MB채점 가능
매직전체 문자열에 등장하는 서로 다른 K개 문자가 부분 문자열 안에서 모두 같은 횟수로 나타나는 부분 문자열의 개수를 세어 1,000,000,007로 나눈 나머지를 구한다.어려움8해시맵누적 합+2아직 제출이 없습니다2초512 MB채점 가능
XEN 3166각 나라에 첫 글자로 시작하는 길이 K의 부분열 코드를 부여해 코드 순서가 이름 사전 순서와 일치하도록 하거나 불가능을 판정한다.어려움8그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 공통부분 팰린드롬길이 합이 100만 이하인 최대 50개의 문자열이 주어질 때, 모든 문자열에 공통으로 부분 문자열로 나타나는 가장 긴 팰린드롬의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
보물 상자 열기각 시작 위치에서 문자열을 회문으로 만드는 최소 체력을 구한다. 석판 교체 비용에 이동 거리 곱하기 c를 더한 값이 든다.어려움8문자열누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
Banner주어진 문자열을 왼쪽부터 최장 부분 문자열을 이어 붙여 완성할 때 걸리는 시간을 최소로 만드는 26개 알파벳 순열의 개수를 네 개의 소수로 나눈 나머지를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다6초512 MB지문만 제공
멀린 숨기기10자리 이하의 제곱수 문자열로 끊어 읽어 합을 만들 때 가능한 최솟값을 구하고 방법이 없으면 -1을 출력합니다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
DNA 주입문자열의 모든 접미사에 대해 순서가 어긋난 접미사 쌍의 수로 독성을 구하고, 효능이 가장 큰 접미사의 길이를 출력한다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
Lucid Strings길이 n인 문자열 S와 정수 k가 주어질 때, 길이가 k로 나누어지고 k개의 같은 길이 블록이 서로 다른 S의 부분 문자열 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB지문만 제공
은하 간 경매매우 큰 금액을 응찰한 최대 1000명과 목표 합계 s가 주어질 때, 합이 정확히 s인 부분집합에 속한 모든 참가자를 찾습니다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
탈의실원형 문자열에서 길이 K인 부분 문자열을 골라 모든 문자를 덮고 그중 사전식 최댓값을 최소로 만듭니다.어려움8문자열그리디+2아직 제출이 없습니다6초512 MB채점 가능
AB-Stringsa와 b로 이루어진 두 문자열이 주어질 때, 두 문자열의 접두사를 골라 서로 교환하여 한 문자열은 모두 a, 다른 문자열은 모두 b가 되도록 만드는 연산 순서를 최소 횟수로 구한다.어려움8그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 반복 부분 문자열겹쳐도 되는 두 번 이상 등장하는 부분 문자열 중 가장 긴 것을 찾습니다. 길이가 같으면 사전순으로 가장 앞서는 것을 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
A/B - 3최대 10000자리 음이 아닌 정수 A와 B가 주어질 때, A를 B로 나눈 몫과 나머지(0 이상)를 구한다.어려움8수학구현+2아직 제출이 없습니다0.5초512 MB채점 가능
Smart Thief주어진 M개 숫자로 만들 수 있는 길이 N의 서로 다른 부분 문자열 K개를 포함하는 가장 짧은 문자열을 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
Equality Control리스트 상수, concat, shuffle, sorted로 만든 두 BALLOON 식이 같은 확률분포의 출력 리스트를 만드는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다2초512 MB지문만 제공
잘못된 커닝공백 사이를 알파벳으로 채워서 접시에 나타나는 긴 문자열에서 원본 S의 가장 긴 접두사가 부분 문자열로 나오게 하고 그 길이를 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
분수 챌린지숫자 문자열로 주어진 여러 분수를 곱한 뒤, 기약분수 형태로 값을 출력합니다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB채점 가능
서로 다른 부분 문자열문자열 p를 반복해 길이 n으로 자른 문자열에서 서로 다른 부분 문자열의 수를 구합니다. n은 10^9까지 가능합니다.어려움8문자열 매칭수학+1아직 제출이 없습니다3초512 MB채점 가능
최단 공통 비부분열길이가 최대 4000인 두 이진 문자열이 주어질 때, 어느 쪽의 부분수열도 아닌 가장 짧은 이진 문자열을 사전순으로 가장 작게 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
Additions더하기와 숫자로 된 문자열에서 최소 개수의 문자를 바꿔, 선행 0과 단항 플러스를 허용하지 않는 유효한 수식이면서 계산 결과가 N 이하가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Dictionary물음표가 포함된 n개의 문자열에서 물음표를 소문자로 바꾸어 결과 문자열이 사전순으로 엄격히 증가하도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다4초512 MB지문만 제공
창업두 사람이 각자 N개의 문자를 가지고 빈칸에 번갈아 문자를 놓을 때, 최적으로 두면 최종 회사 이름이 무엇인지 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
이름 정하기문자열 S와 정수 K가 주어질 때, S를 부분 문자열로 K번 이상 포함하는 가장 짧은 문자열의 길이를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 부분 문자열 쿼리 2문자를 덧붙이는 연산과 지금까지 만든 문자열의 서로 다른 부분 문자열 개수를 묻는 질의를 순서대로 처리한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
부분 문자열 변환S의 물음표를 소문자로 바꿔 T가 부분 문자열로 최대한 많이 나타나도록 했을 때 그 최대 개수를 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
K번째 부분 문자열문자열 S가 주어질 때, 서로 다른 부분 문자열을 사전순으로 나열했을 때 K번째 부분 문자열을 묻는 질의에 답하고, 존재하지 않으면 -1을 출력한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB채점 가능
문자열 접기문자열을 여러 위치에서 접어 세로 열로 만든 뒤, 아래에서 시작해 빈틈 없이 이어지면서 한 문자가 반복되는 가장 긴 구간의 길이를 구한다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Cutting Strings문자열 s에서 겹치지 않는 부분 문자열을 최대 k개 제거해 남은 문자열이 사전순으로 가장 크도록 만들고, 그 결과를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다10초512 MB지문만 제공
편집 거리 (Hard)길이가 최대 17000인 두 문자열이 주어질 때, 첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 비용 편집 스크립트를 출력한다. 추가, 삭제, 수정, 복사 명령을 한 줄씩 해당 글자와 함께 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초16 MB지문만 제공
Necklace두 문자열에서 각각 부분 문자열을 골라 회전하거나 뒤집어 서로 같게 만들 때, 공통으로 얻을 수 있는 최대 길이와 시작 위치를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 장식문자열 S와 N개의 패턴 문자열이 주어질 때, 모든 패턴을 부분 문자열로 포함하는 S의 가장 짧은 부분 문자열 길이를 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
이진 문자열이진 문자열에 대해 부분 문자열을 반전시켜 그 뒤에 삽입하는 연산을 m번 적용한 뒤, 최종 문자열의 처음 k개 문자를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다2초512 MB지문만 제공
동물원문자열의 각 접두사마다 겹치지 않는 접두사이자 접미사인 부분 문자열의 개수를 세고, (개수+1)의 곱을 1e9+7로 나눈 나머지를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
Ali의 타자기문자열을 만들어 출력하는 키 입력 열이 주어질 때, x번째 문자열이 y번째 문자열 안에 몇 번 나타나는지 묻는 질의에 답한다.어려움8문자열트라이+2아직 제출이 없습니다1초512 MB채점 가능
파이프 구슬두 이진 문자열을 스택으로 두고, 같은 출력 문자열을 만드는 인터리빙 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
3루수는 몰라대문자가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 모은 문자열에 "MOLA"가 최대 몇 번 나타나는지 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
별다줄주어진 문자열을 사전에 있는 단어의 접두사 여러 개로 나누는 방법의 수를 구하되, 같은 철자의 단어가 여러 번 있으면 서로 다른 단어로 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2.5초1024 MB채점 가능
부정직한 운전기사길이 N인 문자열이 주어질 때, 단일 문자, 이어붙이기, 반복으로 이루어진 가장 짧은 압축 표현의 크기를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다6초512 MB채점 가능
Let's Move Tiles!타일이 있는 보드를 주어진 방향으로 기울이는 압축된 긴 명령열을 수행한 뒤 최종 보드 상태를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
JOI 로고 디자인길이 4^K인 원형 문자열이 주어질 때, 회전을 골라 재귀적으로 정의된 레벨 K JOI 수열과 비교해 다른 문자의 최소 개수를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Copy and Paste길이 상한 M이 있는 문자열에 N번의 복사·붙여넣기 연산을 수행한다. 연산 후 길이가 M을 넘으면 오른쪽 끝부터 문자를 삭제하고, 모든 연산이 끝난 뒤의 문자열을 출력한다.어려움8구현완전 탐색+2아직 제출이 없습니다17초512 MB지문만 제공
Beer Can Game캔(문자)과 토큰(숫자)으로 이루어진 두 줄이 주어질 때, 캔 삽입, 캔 제거, 토큰을 숫자만큼의 캔으로 확장하는 세 가지 이동만으로 두 줄을 동일한 캔 열로 만드는 최소 이동 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
복붙하기길이 200,000 이하의 소문자 문자열이 주어질 때, 서로 겹치지 않는 두 위치에 나타나는 가장 긴 부분 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Meow Factor 2삽입, 삭제, 교체, 인접 교환 연산을 최소로 사용해 문자열이 부분 문자열 "meow"를 포함하도록 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Cycle String?길이가 짝수인 순환 문자열에서 길이 n인 부분 문자열이 모두 다르도록, 주어진 문자들을 재배열한 문자열을 복원하거나 불가능하면 NO를 출력한다.어려움8문자열조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Henry Porter and the Palindromic Radius숨겨진 이진 문자열의 각 위치에 대한 홀수 길이 회문 반지름이 주어질 때, 그 반지름을 정확히 만드는 모든 이진 문자열을 사전순으로 나열한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다25초512 MB지문만 제공
Double Palindrome처음 k개 알파벳으로 만든 길이 n 이하의 문자열 중 회문이거나 회문 두 개를 이어 붙인 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론문자열+2아직 제출이 없습니다2초512 MB지문만 제공
<<Контакт>> для двоих중복이 있는 단어 사전과 비밀 단어, K의 쌍이 주어질 때, 게임이 끝날 때까지 두 번째 플레이어가 말할 수 있는 최대 단어 수를 답한다.어려움8트라이문자열+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 게임길이 10 이하의 W와 길이 300,000 이하의 S가 주어지고, S에서 W의 가장 왼쪽 또는 가장 오른쪽 등장을 지우는 명령 N개를 처리한 뒤 성공 횟수와 최종 문자열, W가 남았는지를 출력한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
인터리브 주기 문자열이진 문자열 S가 주어질 때, 두 이진 문자열의 반복을 교차 병합해 S를 만들 수 있는 두 문자열 길이 합의 최솟값을 구한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
LCS 6길이가 50000 이하인 두 대문자 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열의 길이를 출력한다.어려움8문자열동적 계획법+1아직 제출이 없습니다1초8 MB채점 가능
LCS 7길이가 최대 50000인 두 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 부분 수열 하나를 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초8 MB채점 가능
Three Indicesi<j<k이고 s[i..k]가 s[i..j]의 매끄러운 변환일 때, 즉 뒤쪽 문자열이 이전 문자열과 많아야 한 위치만 다른 문자열들의 연쇄일 때 그러한 삼중항의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Humongous String각 Ti가 이전 문자열에 순환 문자 하나를 덧붙여 만들어지는 무한 문자열 S = T0T1T2...에서 길이 n인 접두사의 서로 다른 비어 있지 않은 부분 문자열 개수를 구한다.어려움8문자열수학+2아직 제출이 없습니다1초512 MB지문만 제공
Kecleon문자열 끝에 문자가 추가되고, 길이 k인 모든 부분 문자열 가운데 길이 k인 접두사와 같은 것의 개수를 온라인으로 답한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초512 MB지문만 제공
Just Shuffle the Input순환 순열로 문자열 t를 섞을 때, 결과가 s의 부분 문자열이 되기 위한 최소 섞기 횟수를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Crazy LCPN개의 문자열과 Q개의 구간 질의가 주어질 때, 각 구간 [L, R]에서 서로 다른 두 문자열이 가질 수 있는 최장 공통 접두사의 최댓값을 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB채점 가능
흥미진진한 메뉴N개의 문자열과 각 위치의 기쁨 값이 주어질 때, 모든 부분 문자열에 대해 길이, 끝 위치의 기쁨 값, 그 부분 문자열을 접두사로 갖는 문자열 개수의 곱의 최댓값을 구한다.어려움8트라이문자열+2아직 제출이 없습니다4초512 MB채점 가능
Sum of Palindromes아주 큰 양의 정수가 주어질 때, 이를 25개 이하의 양의 회문의 합으로 나타내고 그 회문들을 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Even More Exciting Game한 명은 한 번씩, 다른 한 명은 두 번씩 번갈아 글자를 지우거나 다음 알파벳으로 바꿀 때 Petro가 이기는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Kilk각 x, y에 대해 a가 x개, b가 y개인 문자열 중 같은 문자가 연속된 가장 긴 부분 문자열의 길이가 최소가 되는 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
팰린드롬 덧셈B진법 수 K를 음이 아닌 B진법 팰린드롬 세 개의 합으로 나타내고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다0.5초256 MB지문만 제공
이상한 편집기목표 문자열 S를 스택에 문자를 넣고 빼거나 스택 전체를 붙여 넣는 세 가지 연산만으로 만들 때 필요한 최소 연산 횟수를 구한다. 끝난 뒤 스택은 비어 있지 않아도 된다.어려움8동적 계획법문자열+2아직 제출이 없습니다1.5초256 MB지문만 제공
와일드 카드소문자와 '?', '*'로 이루어진 두 문자열 S, T가 주어질 때, 와일드카드를 적절히 대체해 두 문자열을 같게 만들 수 있도록 하는 최소 편집 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2.5초256 MB지문만 제공
비밀번호각각 길이가 m인 n개의 문자열이 주어질 때, 열을 재배열해 행들이 사전순으로 정렬되도록 하고, 그러한 순열 중 사전순으로 가장 작은 것을 구하거나 NIE를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초64 MB채점 가능
Balanced Sequence여러 개의 괄호 문자열을 재배열해 이어 붙일 때, 가장 긴 균형 부분 수열의 길이를 최대로 만드는 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Qnp각 숫자의 개수와 K가 주어질 때, 주어진 숫자들을 정확히 모두 사용해 만들 수 있는 K번째로 작은 정수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
Long Binary Sequence길이 n인 이진 문자열에서 주어진 m개의 위치만 1이고 나머지는 0일 때 서로 다른 부분 문자열의 개수를 구한다.어려움8문자열조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Substring Queryn개의 문자열과 q개의 질의 (l, r, P)가 주어질 때, S_l부터 S_r까지 중 P를 부분 문자열로 포함하는 문자열의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다10초512 MB지문만 제공
탈출 수열a를 aa로, b를 ab로 바꾸는 치환 f에 대해, t가 f를 k번 적용한 문자열 f^k(s)의 연속 부분 문자열이 되는 최소 k를 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Find String in a Grid500×500 대문자 격자에서 오른쪽으로 간 뒤 아래로 내려가는 경로가 만드는 문자열이 주어진 질의 문자열과 같은 경우의 수를 각 질의마다 세는 문제이다.어려움8문자열트라이+2아직 제출이 없습니다5초512 MB지문만 제공
Message밑 b와 1부터 b-1까지의 숫자 단어가 주어질 때, 주어진 메시지에서 숫자 단어들을 순서대로 이어 붙여 얻을 수 있는 가장 큰 수를 찾는다.어려움8문자열트라이+2아직 제출이 없습니다0.5초128 MB지문만 제공
Borderless Words길이 n인 이진 단어 중 진접두사가 접미사와 같은 경우가 없는 단어를 사전순으로 나열했을 때 k번째 단어를 각 질의마다 구한다.어려움8문자열조합론+1아직 제출이 없습니다4초512 MB지문만 제공
Decomposable Single Word Languages단어 w가 주어질 때 한 단어 언어 {w}를 최소 상태 수 n+2보다 작은 두 DFA의 교집합으로 나타낼 수 있는지 판정하고, 가능하면 두 오토마타를 구성한다.어려움8문자열 매칭구현+1아직 제출이 없습니다2초512 MB지문만 제공
Guess The String소문자로 이루어진 길이 500 이하의 숨은 문자열을, 주어진 문자열이 부분 수열인지 묻는 질의만으로 알아낸다. 질의 문자열 길이 합은 6e5를 넘지 않아야 한다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Lexicography주어진 n*l개의 문자를 길이 l인 n개의 단어로 나누어 사전순으로 정렬했을 때 k번째 단어가 가장 작아지도록 만든다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
감독길이별로 선수를 하나씩 골라 짧은 성이 긴 성 모두에 연속 부분 문자열로 들어가도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
관련된 언어두 문자열 A와 B, 정수 k가 주어질 때, 같은 길이를 가지면서 서로 다른 위치가 k개 이하인 부분 문자열 쌍의 최대 길이를 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
Dynamic Input Tool빈 문자열에서 시작해 문자 하나를 덧붙이거나 현재 문자열의 비어 있지 않은 부분 수열을 덧붙이는 연산만으로 주어진 문자열을 만들 때 필요한 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
겹치지 않는 등장 위치문자열 s와 여러 질의 문자열이 주어질 때, 각 질의 문자열이 s에서 겹치지 않게 등장하는 최대 개수를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초512 MB채점 가능
Circular Shift문자열 s가 주어질 때, 왼쪽으로 한 칸 회전한 문자열도 s의 부분 문자열이 되는 서로 다른 부분 문자열 t의 개수를 구한다.어려움8문자열정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Cyclic Shifts문자열의 모든 접두사마다 사전순으로 가장 작은 순환 이동의 시작 위치를 구한 뒤, 그 위치들을 하나의 다항식 해시 값으로 합쳐 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Neonw에서 s를 이루는 증가하는 인덱스 j_1<...<j_m 가운데 j_m - j_1 >= k를 만족하는 선택의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초256 MB지문만 제공
그건 망고가 아니라 고양이예요규칙 문자열 S의 $를 이전 문자열로 치환해 M_k를 만들 때, M_k 전체를 만들지 않고 주어진 구간의 부분문자열을 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
문자열 찾기바늘 문자열 N의 서로 다른 순열 가운데 건초더미 문자열 H의 연속 부분 문자열로 나타나는 것의 개수를 센다.어려움8슬라이딩 윈도우문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
자리 바꾸기A, B, C로 이루어진 원형 문자열이 주어질 때, 각 문자가 하나의 연속 구간을 이루도록 만드는 최소 교환 횟수를 구한다.어려움8그리디슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
문자열 처리재귀적으로 문자열을 나누고 두 조각의 순서를 바꾸는 프로그램으로 S를 T로 만들 수 있는지 판정하고, 가능하면 2^k - 1개의 비트로 이루어진 프로그램을 출력한다.어려움8분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
Too Many Hyphens플러스와 하이픈으로 이루어진 문자열에 최소 개수의 균형 잡힌 중괄호를 넣어 하이픈이 연속하지 않게 만든 뒤, 사전순으로 k번째 문자열을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Concatenando TimesA 대학 이름 뒤에 B 대학 이름을 붙여 만든 연결 문자열 중, 해당 팀을 제거하면 다른 어떤 조합으로도 만들 수 없는 문자열이 생기는 팀의 수를 각 대학별로 센다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
Jači Jovsi왼쪽 끝은 엄격히 증가하고 오른쪽 끝은 엄격히 감소하는 팰린드롬 구간 열의 개수를 센다.어려움8문자열동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
퀼린드롬 (Hard)주어진 대칭 표에 따라 거울 대칭을 이루는 문자열 가운데 입력 문자열을 부분 문자열로 포함하는 가장 짧은 퀼린드롬을 찾거나 -1을 출력합니다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Программирование квадрокоптеров숨어 있는 길이 n의 올바른 괄호열을, 주어진 부분 문자열이 올바른 괄호열인지 답하는 질의를 최대 k번 사용해 복원한다.어려움8분할 정복재귀+2아직 제출이 없습니다7초512 MB지문만 제공