cho.sh

문제

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

전체 결과문제 822개
제목난이도유형정답자시간 제한메모리 제한채점
좋은 부분 문자열a와 b로 이루어진 문자열에서 서로 겹치지 않는 두 위치에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬과 쿼리문자열에서 구간을 한 문자로 바꾸는 갱신과, 길이가 K 이하인 회문 부분 문자열의 개수를 구간마다 세는 문제이다.어려움8세그먼트 트리문자열+2아직 제출이 없습니다2초512 MB채점 가능
챔퍼나운 상수의 역습길이가 최대 100인 숫자열 S가 주어질 때, 챔퍼나운 상수 0.123456789101112...의 소수부에서 S가 처음 나타나는 위치(소수점 첫 자리가 1)를 구한다.어려움8문자열수학+2아직 제출이 없습니다8초512 MB채점 가능
좋아하는 음악n개의 음 문자열과 q개의 쌍이 주어질 때, 두 조각을 연속 부분 문자열로 포함하는 가장 짧은 문자열의 길이를 구한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다1초256 MB채점 가능
시험각 학생의 고정된 학기 점수와 시험 점수 확률분포가 주어질 때, 성적 문자열이 금지된 부분 문자열을 하나도 포함하지 않을 확률을 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
매칭 게임서로 다른 번호가 서로 다른 문자에 대응하는 전단사 대응 조건에서, 패턴 P와 일치하는 S의 부분 문자열 개수를 센다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
아이가 설계하는 아이세 개의 격자 그림이 주어질 때, 처음 두 그림의 XOR이 세 번째 그림과 평행 이동으로 일치하도록 두 번째 그림의 이동을 찾는다.어려움8구현문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
두 번 나타나는 부분 문자열문자열과 최대 K번의 문자 교체가 주어질 때, 서로 다른 두 위치에서 겹침을 허용하며 나타나는 가장 긴 부분 문자열의 길이를 최대로 만드는 값을 구한다.어려움8문자열이분 탐색+2아직 제출이 없습니다6초128 MB채점 가능
단어를 포함하는 순열A의 서로 다른 순열 중 B를 연속 부분 문자열로 포함하는 것의 개수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
Osmosmjerka글자 블록을 모든 방향으로 무한히 반복한 격자에서 시작 칸과 8방향 중 하나를 무작위로 골라 길이 K인 단어를 두 번 읽을 때, 두 단어가 같을 확률을 기약분수로 구한다.어려움8수학문자열 매칭+2아직 제출이 없습니다4초256 MB채점 가능
문자열 배열길이 1 이상 W 이하인 문자열 S가 주어진 위치에서 배열 X를 채울 때 주어진 조각 F와 일치하는 경우의 수를 구한다.어려움8문자열 매칭정수론+1아직 제출이 없습니다2초512 MB채점 가능
f(X) = A + X + B + X + Cf(X)=A+X+B+X+C를 S에 K번 적용한 문자열에서 F가 부분 문자열로 나타나는 횟수를 10억 7로 나눈 나머지를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
피아노확률이 같은 N개의 건반 음이 있을 때, 고정된 M개 음렬이 처음 나타날 때까지의 기대 타건 수를 모든 접두사에 대해 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
팰린드롬과 쿼리 2문자열과 질의가 주어질 때, 각 질의는 주어진 위치에서 시작하고 길이가 주어진 값 이상인 회문 부분문자열의 개수를 묻는다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
슬롯머신의 주기n개의 결과가 주어질 때, k<i이고 i+p<=n인 모든 i에 대해 T[i+p]=T[i]가 성립하며 k+p가 최소이고 p가 가장 작은 (k,p)를 찾는다.어려움8문자열 매칭구현+1아직 제출이 없습니다2초512 MB채점 가능
사라진 동전 패턴주어진 패턴들에 하나를 더해 규칙이 주어진 동전 던지기 수열을 그대로 만들어 내도록 하는 문자열의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
달력 조각고정된 형식의 연간 달력에서 잘라낸 작은 사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 포함할 수 있는 모든 연도를 오름차순으로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
화성각 질의 부분 문자열마다 DNA의 어떤 부분 문자열과도 일치하지 않게 만드는 최소 비트 변환 횟수를 구하거나, 불가능하면 Impossible을 출력한다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
베라와 연회원형으로 배치된 문자열 S에서 시계 방향이나 반시계 방향으로 읽은 연속 블록에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
무리에서 돋보이기각 이름에서 다른 소의 이름에는 나타나지 않는 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 공통부분 팰린드롬길이 합이 100만 이하인 최대 50개의 문자열이 주어질 때, 모든 문자열에 공통으로 부분 문자열로 나타나는 가장 긴 팰린드롬의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
쪼개기와 합치기1xL 판을 1x1과 1x2 조각으로 채운 두 상태가 주어질 때, 분할과 병합으로 한 상태를 다른 상태로 바꾸는 최소 연산 횟수와 그 방법의 수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
로또길이 l인 n-l+1개 구간 각각에 대해, 각 질의 k마다 다른 구간 중 최대 k개 위치에서만 다른 구간의 수를 센다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초32 MB채점 가능
Willy Feels Guilty배송된 제품 목록을 버리거나 사거나 교환해서 메뉴와 똑같은 순서를 만들 때 비용을 최소로 만듭니다.어려움8문자열 매칭그리디+1아직 제출이 없습니다2초512 MB채점 가능
멀린 숨기기10자리 이하의 제곱수 문자열로 끊어 읽어 합을 만들 때 가능한 최솟값을 구하고 방법이 없으면 -1을 출력합니다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
이진 트리와 수열주기적인 잎 문자열이 붙은 완전 이진 트리에서 어떤 노드의 문자열이 K번 이상 나타나는 최소 깊이를 찾습니다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다3초256 MB채점 가능
Two Trees루트가 있는 순서 트리에서 거리가 k 이내인 정점만 남긴 k-부분트리가 서로 다른 두 루트에서 같아지는 최대 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Lucid Strings길이 n인 문자열 S와 정수 k가 주어질 때, 길이가 k로 나누어지고 k개의 같은 길이 블록이 서로 다른 S의 부분 문자열 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB지문만 제공
서픽스 프리상태 최대 2000개의 DFA와 최종 상태 f개가 주어질 때 어떤 수락 문자열이 다른 수락 문자열의 진접미사인지 판별하여 1 또는 0을 출력합니다.어려움8문자열 매칭그래프+2아직 제출이 없습니다2초512 MB채점 가능
동형 역전숫자 문자열을 여러 개의 연속한 조각으로 나눌 때, 조각들의 나열이 앞뒤로 같은 최대 조각 수를 구한다.어려움8그리디문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
탈의실원형 문자열에서 길이 K인 부분 문자열을 골라 모든 문자를 덮고 그중 사전식 최댓값을 최소로 만듭니다.어려움8문자열그리디+2아직 제출이 없습니다6초512 MB채점 가능
수열 생성기길이가 같은 H/T 패턴 여러 개가 주어질 때, 그중 하나가 처음 연속으로 나올 때까지 던진 동전 횟수의 기대값을 구합니다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 반복 부분 문자열겹쳐도 되는 두 번 이상 등장하는 부분 문자열 중 가장 긴 것을 찾습니다. 길이가 같으면 사전순으로 가장 앞서는 것을 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
Hipótese Policial각 정점에 문자가 있는 트리에서 경로 위에 패턴 P가 몇 번 나타나는지 세는 질의와 정점 문자 변경 갱신을 처리한다.어려움8트리문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
앞뒤가 맞는 수열배열 앞에서 자르는 개수를 골라 남은 수열이 앞뒤 k개가 같은 최대 k를 구합니다. 이때 k값과 가능한 절단 방법의 개수를 출력합니다. 조건을 만족하는 절단이 없으면 -1을 출력합니다.어려움8배열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
잘못된 커닝공백 사이를 알파벳으로 채워서 접시에 나타나는 긴 문자열에서 원본 S의 가장 긴 접두사가 부분 문자열로 나오게 하고 그 길이를 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 부분 문자열문자열 p를 반복해 길이 n으로 자른 문자열에서 서로 다른 부분 문자열의 수를 구합니다. n은 10^9까지 가능합니다.어려움8문자열 매칭수학+1아직 제출이 없습니다3초512 MB채점 가능
ABCD 살인마오려낸 단어들이 같은 문자가 겹치도록 이어 붙여야 할 메시지를 만들 때 필요한 최소 단어 수를 구하고 불가능하면 -1을 출력합니다.어려움8문자열 매칭배열+2아직 제출이 없습니다2초512 MB채점 가능
접두사 접미사 검색N개 단어와 Q개의 접두사·접미사 쌍이 주어집니다. 각 쌍마다 접두사와 접미사를 모두 만족하는 단어 개수를 출력합니다. 입력 문자열 길이는 250만을 넘지 않습니다.어려움8문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
잉크를 엎질렀다가려진 문자가 20개 이하인 문자열과 주어진 Z 배열이 주어질 때, 그 Z 배열을 만드는 원본 문자열을 복원하거나 불가능하다고 판정한다.어려움8문자열 매칭완전 탐색+2아직 제출이 없습니다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채점 가능
Necklace두 문자열에서 각각 부분 문자열을 골라 회전하거나 뒤집어 서로 같게 만들 때, 공통으로 얻을 수 있는 최대 길이와 시작 위치를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 장식문자열 S와 N개의 패턴 문자열이 주어질 때, 모든 패턴을 부분 문자열로 포함하는 S의 가장 짧은 부분 문자열 길이를 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
동물원문자열의 각 접두사마다 겹치지 않는 접두사이자 접미사인 부분 문자열의 개수를 세고, (개수+1)의 곱을 1e9+7로 나눈 나머지를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
Ali의 타자기문자열을 만들어 출력하는 키 입력 열이 주어질 때, x번째 문자열이 y번째 문자열 안에 몇 번 나타나는지 묻는 질의에 답한다.어려움8문자열트라이+2아직 제출이 없습니다1초512 MB채점 가능
별다줄주어진 문자열을 사전에 있는 단어의 접두사 여러 개로 나누는 방법의 수를 구하되, 같은 철자의 단어가 여러 번 있으면 서로 다른 단어로 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2.5초1024 MB채점 가능
여우 퀴즈O/X로 이루어진 정답 문자열 S와 예상 답 문자열 T가 주어진다. 구간 질의와 한 위치를 뒤집는 갱신이 들어올 때, 각 구간에서 일부 위치를 F로 바꿔 A 곱하기 정답 수 더하기 B 곱하기 연속 패턴 F,O,X의 개수를 최대로 만든다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
Eksplozja komórkowa세포 하나에서 시작해 매 분마다 각 세포가 정해진 규칙 H(k)에 따라 분열할 때, 목표 서열 S가 처음으로 연속 부분열로 나타나는 분을 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
복붙하기길이 200,000 이하의 소문자 문자열이 주어질 때, 서로 겹치지 않는 두 위치에 나타나는 가장 긴 부분 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Henry Porter and the Palindromic Radius숨겨진 이진 문자열의 각 위치에 대한 홀수 길이 회문 반지름이 주어질 때, 그 반지름을 정확히 만드는 모든 이진 문자열을 사전순으로 나열한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다25초512 MB지문만 제공
ICPC길이 1부터 N까지의 모든 소문자 단어를 길이순, 그다음 사전순으로 이어 붙인 긴 문자열에서 부분 문자열 "icpc"가 몇 번 나타나는지 10^9+7로 나눈 나머지를 구한다. N은 10^9까지이다.어려움8조합론문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
K==S길이 N인 26개 문자 문자열 중에서 주어진 Q개의 금지 문자열을 연속 부분 문자열로 포함하지 않는 것의 개수를 10억 7로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
모호한 부호화서로 다른 이진 부호어 집합이 주어질 때, 서로 다른 두 문자 열이 같은 비트 열로 부호화될 수 있는지 판별하고, 가능하면 가장 짧은 그런 비트 열의 길이를 출력한다.어려움8문자열 매칭BFS+2아직 제출이 없습니다2초512 MB채점 가능
문자열 게임길이 10 이하의 W와 길이 300,000 이하의 S가 주어지고, S에서 W의 가장 왼쪽 또는 가장 오른쪽 등장을 지우는 명령 N개를 처리한 뒤 성공 횟수와 최종 문자열, W가 남았는지를 출력한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
Lampice색이 칠해진 트리에서 양쪽 끝에서 읽었을 때 색 배열이 같은 가장 긴 경로의 길이를 구한다.어려움8트리문자열 매칭+2아직 제출이 없습니다5초512 MB지문만 제공
Fantastični Fožgaj길이 m인 소문자 문자열 중 주어진 n개의 금지 패턴을 부분 문자열로 포함하지 않는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. m은 10^9까지다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
Three Indicesi<j<k이고 s[i..k]가 s[i..j]의 매끄러운 변환일 때, 즉 뒤쪽 문자열이 이전 문자열과 많아야 한 위치만 다른 문자열들의 연쇄일 때 그러한 삼중항의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Just So You Know배열 A가 주어질 때, 균등하게 선택된 연속 부분배열 B를 알아내는 데 필요한 최소 기대 질문 횟수를 기약분수로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초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지문만 제공
이상한 편집기목표 문자열 S를 스택에 문자를 넣고 빼거나 스택 전체를 붙여 넣는 세 가지 연산만으로 만들 때 필요한 최소 연산 횟수를 구한다. 끝난 뒤 스택은 비어 있지 않아도 된다.어려움8동적 계획법문자열+2아직 제출이 없습니다1.5초256 MB지문만 제공
English2만 단어 사전에서 무작위로 추출한 일부 단어가 주어질 때, 26개 알파벳이 각각 정확히 한 번씩만 나타나도록 입력 단어를 최대 8개 고른다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다3초256 MB지문만 제공
금지된 단어금지된 부분 문자열을 하나도 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구한다. L은 10^9까지 커질 수 있다.어려움8문자열 매칭트라이+2아직 제출이 없습니다2초512 MB채점 가능
Classic Quotation각 질의 (L, R)에서 가능한 모든 접두사와 접미사 분할에 대해 T가 나타나는 횟수를 세고, 기댓값에 L과 (n-R+1)을 곱해 출력한다.어려움8문자열 매칭누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Homework각 학생의 기온 배열은 바로 앞 학생의 배열에서 한 위치만 바꾼 것이며, m개의 배열을 사전순으로 정렬하고 같으면 번호가 작은 학생을 앞에 둔다.어려움8문자열 매칭정렬+2아직 제출이 없습니다20초512 MB지문만 제공
Decomposition문자열 S의 모든 분할에 대해 각 조각의 가중치(최소 반복 주기)의 곱을 모두 더한 값을 1e9+7로 나눈 나머지를 여러 테스트 케이스에 대해 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
OrigamiN x M 색종이에서 접는 축 양쪽의 색이 일치할 때만 한쪽을 접어 올릴 수 있을 때, 임의 횟수의 접기로 얻을 수 있는 모든 부분행렬의 개수를 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다1초256 MB지문만 제공
Binary Strings길이 2L의 이진 문자열 중 s[i] != s[2L+1-i]를 만족하면서 주어진 n개의 문자열을 모두 부분 문자열로 포함하는 것의 개수를 998244353으로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Substring Queryn개의 문자열과 q개의 질의 (l, r, P)가 주어질 때, S_l부터 S_r까지 중 P를 부분 문자열로 포함하는 문자열의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다10초512 MB지문만 제공
Find String in a Grid500×500 대문자 격자에서 오른쪽으로 간 뒤 아래로 내려가는 경로가 만드는 문자열이 주어진 질의 문자열과 같은 경우의 수를 각 질의마다 세는 문제이다.어려움8문자열트라이+2아직 제출이 없습니다5초512 MB지문만 제공
Game수열과 여러 종료 수열이 주어질 때 두 사람이 양 끝에서 원소를 번갈아 제거하며, 선수 승리인지 후수 승리인지 무승부인지 판정한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Decomposable Single Word Languages단어 w가 주어질 때 한 단어 언어 {w}를 최소 상태 수 n+2보다 작은 두 DFA의 교집합으로 나타낼 수 있는지 판정하고, 가능하면 두 오토마타를 구성한다.어려움8문자열 매칭구현+1아직 제출이 없습니다2초512 MB지문만 제공
감독길이별로 선수를 하나씩 골라 짧은 성이 긴 성 모두에 연속 부분 문자열로 들어가도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Pattern Matchingn개의 집합에 무작위로 문자를 추가하는 연산이 균등 확률로 이루어질 때, 주어진 패턴이 연속한 집합들에서 처음 나타날 때까지 걸리는 라운드 수의 기댓값을 구한다.어려움8확률수학+2아직 제출이 없습니다2초256 MB지문만 제공
Circular Shift문자열 s가 주어질 때, 왼쪽으로 한 칸 회전한 문자열도 s의 부분 문자열이 되는 서로 다른 부분 문자열 t의 개수를 구한다.어려움8문자열정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Cyclic Shifts문자열의 모든 접두사마다 사전순으로 가장 작은 순환 이동의 시작 위치를 구한 뒤, 그 위치들을 하나의 다항식 해시 값으로 합쳐 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
La Vie En Rose문자열 s와 p가 주어질 때, p에서 서로 겹치지 않는 인접 문자 쌍들을 교환해 만들 수 있는 패턴이 s의 어느 위치에 나타나는지 표시한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2.5초64 MB지문만 제공
Oha정수 n이 주어질 때, 금지 부분 문자열 목록과 길이 k를 구성해 모든 금지 문자열을 피하는 A/B 문자열이 정확히 n개가 되도록 한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Viruses유전자 재작성 규칙으로 만들어지는 이진 문자열에 대해, 각 유전자에서 도달 가능한 모든 문자열이 주어진 항체 조각을 포함하는지 판정하고, 아니면 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
문자열 찾기바늘 문자열 N의 서로 다른 순열 가운데 건초더미 문자열 H의 연속 부분 문자열로 나타나는 것의 개수를 센다.어려움8슬라이딩 윈도우문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
TORIE대문자 라벨과 중첩된 대괄호로 이루어진 TORIE 구조와 키워드가 주어질 때, 라벨이 자손 라벨까지 이어 붙여 키워드를 포함하는 TORIE를 반복적으로 제거하고 남은 TORIE를 순서대로 출력한다.어려움8트리문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Древнее заклинание격자 위의 닫힌 보행을 따라 읽은 글자가 무한히 반복되는 주문 문자열과 항상 일치하도록 하는 보행을 찾거나, 존재하지 않음을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
버거운 버거괄호 문자열에 구간 뒤집기 갱신이 가해질 때, 각 질의 구간을 올바른 괄호열로 만들기 위해 넣어야 하는 최소 문자 수를 구한다.어려움8세그먼트 트리문자열 매칭+2아직 제출이 없습니다3초1024 MB채점 가능
Расшифровка ДНК유전자나 DNA 문자열이 추가될 때마다, 현재 유전자 집합의 이어붙이기로 해독할 수 있게 된 DNA 문자열의 번호를 보고한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Поиск идеи리터럴 추가와 방금 쓴 문자까지 복사하는 블록으로 만든 문자열에서 최종 길이가 10^15에 이를 수 있을 때 패턴 p의 등장 횟수를 센다.어려움8문자열 매칭누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Pebbling odometer 2(0,0)에 x개, (0,1)에 y개의 조약돌이 있을 때 재고를 그대로 두고 개수가 적은 셀에서 정지하는 프로그램을 작성합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Concatenando TimesA 대학 이름 뒤에 B 대학 이름을 붙여 만든 연결 문자열 중, 해당 팀을 제거하면 다른 어떤 조합으로도 만들 수 없는 문자열이 생기는 팀의 수를 각 대학별로 센다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
퀼린드롬 (Hard)주어진 대칭 표에 따라 거울 대칭을 이루는 문자열 가운데 입력 문자열을 부분 문자열로 포함하는 가장 짧은 퀼린드롬을 찾거나 -1을 출력합니다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Странные строки길이 200000 이하의 문자열 s에서, 자신의 모든 서로 다른 부분수열의 집합과 부분문자열의 집합이 같은 부분문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Morse code잡음이 섞인 플러스/마이너스 모스 신호를 사전에 있는 단어열로 복원하되, 요소 길이가 1틱씩 틀린 횟수를 최소로 하고 그중 사전순으로 가장 앞선 문장을 출력한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Hamming DistanceThue-Morse와 비슷하게 정의된 수열 S^m의 모든 길이 n 구간과 주어진 배열의 해밍 거리를 구해, 최솟값과 합을 1e9+7로 나눈 나머지를 출력한다.어려움8분할 정복문자열 매칭+1아직 제출이 없습니다3초512 MB지문만 제공
Rikka with New Year's Party문자열 s의 모든 비어 있지 않은 부분 문자열이 만들어 내는 최초 등장 순서 수열의 서로 다른 가짓수를 센다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
Poplåtar소문자와 밑줄로 이루어진 문자열을 인트로, 두 줄 이상의 후렴, 아웃트로로 나눈다. 후렴의 모든 줄은 길이가 같아야 하며, 줄 수와 그 줄들의 최장 공통 접미사 길이의 곱을 최대로 만드는 값은 얼마인지 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Rainbow Numbers최대 10^5자리인 두 경계 사이에서 인접한 자릿수가 서로 다른 수의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
뒤집기 K수열을 길이가 0이 아닌 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙여 만들 수 있는 수열 중 사전순으로 K번째 수열을 구한다.어려움8배열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Unique Activities길이 300,000 이하의 대문자 문자열에서 정확히 한 번만 나타나는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 가장 앞에 나오는 것을 출력한다.어려움8문자열정렬+1아직 제출이 없습니다3초512 MB지문만 제공