cho.sh

문제

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

전체 결과문제 250개
제목난이도유형정답자시간 제한메모리 제한채점
XOR 합 2삽입과 질의가 섞인 명령을 순서대로 처리하며, 저장된 수 중 K번째로 큰 값들의 XOR 합을 출력한다.보통7트라이비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
문자열 나누기문자열 t를 주어진 N개의 문자열 조각으로 나누는 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법트라이+2아직 제출이 없습니다2초512 MB채점 가능
프리픽스 프리 코드접두사가 겹치지 않는 n개의 문자열이 주어질 때, k개를 뽑아 만든 모든 순열 조합을 사전순으로 정렬하고 주어진 문자열의 순위를 10^9+7로 나눈 나머지를 구한다.보통7트라이조합론+2아직 제출이 없습니다2초512 MB채점 가능
이름의 시작각 여성의 이름이 자신의 첫 글자 뒤에 어머니의 이름을 붙인 형태인 왕가에서, 주어진 질의 문자열을 접두사로 가지는 이름의 개수를 구한다.}ward{보통7문자열트라이+2아직 제출이 없습니다10초512 MB채점 가능
NVWLS단어 사전과 자음만 남은 메시지가 주어질 때, 모음과 공백을 제거하면 메시지가 되는 문장을 복원하되 모음의 총개수가 최대가 되도록 한다.보통7동적 계획법문자열+2아직 제출이 없습니다6초1024 MB채점 가능
숨은 단어최대 10x10 크기의 글자 격자와 길이 10 이하의 질의 단어 100,000개가 주어질 때, 인접한 칸을 중복 없이 지나 만들어지는 단어의 개수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
문자열 압축K개 단어로 이루어진 사전이 주어질 때, 문자열 S를 사전 단어들로 쪼개어 만들어지는 단어 번호 수열의 길이가 최소가 되도록 하고, 그중 사전 순으로 가장 앞서는 수열을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Ciphertext주어진 접두사 부호로 문자열 s를 부호화한 뒤, 어떤 조각도 어떤 문자열의 올바른 부호화가 되지 않도록 이진 암호문을 최대 개수로 자른다.보통7문자열동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Bad Codes길이가 M 이하인 N개의 이진 부호어가 주어질 때, 서로 다른 두 부호어 열로 해석되는 가장 짧은 이진 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.보통7문자열BFS+2아직 제출이 없습니다1초512 MB지문만 제공
문자열 지옥에 빠진 호석각 변의 길이가 3 이상 10 이하인 환형 격자에서 길이 5 이하의 문자열 K개 각각을 만들 수 있는 이동 경로의 수를 센다. 같은 칸을 다시 방문해도 된다.보통7DFS완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Тренажёр <<10_2-пальцевый набор>>주어진 이진 문자열을 각 단어의 접두사나 접미사 조각으로 잘라 붙이면서 단어마다 정해진 비용을 지불할 때, 전체 비용의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Ханты-Мансийск – Париж한티만시스크에서 파리까지 시간대가 1시간 차이 나는 번호들로만 연결된 경로 중, 앞자리 일치 개수로 정해지는 비용 합이 최소인 연쇄를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
W3W (What 3 Words)단어 목록에서 중복을 허용해 세 단어를 골라 이어 붙인 문자열이 주어진 검색어와 같은 경우의 수를 센다.보통7문자열트라이+1아직 제출이 없습니다1초512 MB지문만 제공
Beautiful Words문자열 A와 문자열 집합 S가 주어질 때, A의 회전들 중 S에 속한 어떤 문자열의 부분문자열이기도 한 가장 긴 부분문자열의 길이가 최소가 되는 회전을 찾아 그 값을 출력합니다.보통7문자열 매칭트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
BundlingN개의 문자열을 K개씩 묶을 때 각 그룹이 공유하는 최장 공통 접두사의 길이 합이 최대가 되도록 묶는 문제입니다.보통7트라이그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
말해 xor NO!두 목록에서 뽑은 수의 비트 XOR 값이 K보다 작은 쌍의 개수를 구합니다. 각 목록 크기는 최대 100,000입니다.보통7비트 연산트라이+1아직 제출이 없습니다1초1024 MB지문만 제공
Clean Up!서로 다른 파일 이름들이 주어질 때, 각각 최대 k개씩만 선택하는 접두사 패턴으로 모든 파일을 덮는 최소 개수를 구한다.보통7트라이동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Avangardni Autocorrect빈도순 사전 트라이를 이용해 각 단어를 입력할 때 필요한 최소 키 입력 수(글자, 탭 자동완성, 백스페이스)를 구한다.보통7트라이문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
KodowanieN개 문자의 부호어가 주어질 때 두 가지로 해독되는 가장 짧은 비트열을 찾고, 그런 열이 없으면 코드가 유일 해독 가능함을 판정한다.보통7트라이BFS+2아직 제출이 없습니다7초1024 MB지문만 제공
Alien RhymeN개의 단어가 주어질 때, 각 쌍이 같은 악센트 접미사를 공유하고 서로 다른 쌍끼리는 그 접미사가 겹치지 않도록 짝지을 수 있는 최대 부분집합의 크기를 구한다.보통7트라이그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Палиндромная шифровкаn개의 짧은 문자열 s_j가 주어질 때, 각 질의 문자열 t_i에 대해 t_i 뒤에 어떤 s_j를 붙여 팰린드롬을 만들 수 있는지 판정한다.보통7문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Автодополнение글자 입력, 백스페이스, 사전에서 가장 인기 있는 세 단어 중 하나를 고르는 자동완성 중 최대 k번의 동작으로 목표 단어 s를 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Lühisõnum 10주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.보통7문자열트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
삼진논리 OR과 쿼리원소를 추가하는 집합에서 질의 값과의 삼진 OR 최댓값을 구하는 문제로, 각 수는 3진법 15자리까지다.보통7트라이그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Annoying Alliterations두 단어를 골라 첫 글자가 서로 다를 때까지 앞 글자를 함께 지우고, 남은 두 단어 길이의 합의 최댓값을 구한다.보통7문자열트라이+1아직 제출이 없습니다2초1024 MB지문만 제공
Krasan Kod26개 알파벳 각각에 단어를 대응시키는 코드가 주어질 때, 서로 다른 원래 단어가 같은 번역 결과를 낼 수 있는지 판별한다.보통7문자열트라이+2아직 제출이 없습니다2초2048 MB지문만 제공
Sending Substringsn개 팀 이름이 주어질 때, 서로 다른 두 팀의 순서 있는 쌍마다 두 이름 모두의 부분문자열인 서로 다른 비어 있지 않은 문자열의 개수를 세어 합한다.보통7문자열트라이+2아직 제출이 없습니다6초2048 MB지문만 제공
문자열 로또길이 L인 문자열 N개가 주어질 때, 길이 K인 추첨 문자열을 골라 모든 문자열에서 부분 문자열로 나타나는 총 횟수를 최대로 만든다.보통7트라이동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
요금 청구표범위 기반 접두사 규칙으로 이루어진 기존 요금 테이블과 동일한 판정을 내리면서, 서로 접두사 관계가 없는 최소 개수의 순수 접두사 테이블을 구성하는 문제입니다.어려움8트라이그리디+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 퍼즐 채우기주어진 단어 목록으로 십자말풀이 격자를 채운다. 모든 칸은 목록의 단어를 한 번씩 담고 교차점의 글자가 일치해야 하며, 해가 없으면 없다고 판정한다.어려움8백트래킹트라이+2아직 제출이 없습니다1초128 MB채점 가능
GHOST 단어 게임GHOST 게임의 현재 문자열과 사전이 주어질 때, 컴퓨터가 도전할지, 안전한 가장 작은 글자를 낼지, 블러프할지 판정한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초128 MB채점 가능
A-to-Z단어 사전이 주어질 때, 각 글자 쌍마다 연속한 단어가 두 글자 이상 겹치고 첫 단어는 C1로 시작하며 마지막 단어는 C2로 끝나는 단어 사슬의 최소 전체 너비를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
철자 추천키보드 근접 치환과 전위를 포함한 가중 편집 거리를 사용해 각 질의 단어에 가장 가까운 사전 단어를 찾는다.어려움8동적 계획법문자열+2아직 제출이 없습니다12초128 MB채점 가능
상학어남규 단어의 비어 있지 않은 접두사 뒤에 재혁 단어의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 여러 테스트 케이스에 대해 구한다.어려움8트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
파일 검색여러 파일이 주어질 때, 어떤 문자열을 부분 문자열로 검색했을 때 정확히 그 집합이 되는 비어 있지 않은 파일 부분집합의 수를 센다.어려움8문자열트라이+2아직 제출이 없습니다5초128 MB채점 가능
First!알파벳 순서를 바꿀 때 입력된 문자열 중 어떤 것이 사전순으로 가장 앞에 올 수 있는지 모두 찾는 문제다.어려움8문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
보물정점 N개와 간선 N개를 가진 연결 그래프(차수 최대 4)에서, 차수가 4가 아닌 각 정점을 뿌리로 삼았을 때 서로 동형이 아닌 경우의 수를 센다.어려움8그래프트라이+2아직 제출이 없습니다1초128 MB채점 가능
단어 세기각 간선에 문자열이 붙은 루트 트리에서 루트에서 리프로 가는 모든 경로를 따라 주어진 단어가 나타나는 위치 쌍의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
트리 회전 2잎에 서로 다른 정수가 붙은 이진 트리에서 임의의 분기점마다 자식를 맞바꿀 수 있을 때, 잎을 왼쪽부터 읽어 만든 수열의 역전 수가 최소가 되는 값을 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
고급 레스토랑이어 붙인 문자열 A를 앞에서부터 순진하게 대조할 때 각 금지 번호마다 일어나는 숫자 비교 횟수를 구합니다.어려움8문자열 매칭트라이+1아직 제출이 없습니다3초128 MB채점 가능
사전최대 50개의 짧은 단어가 주어질 때 모든 단어를 아래쪽 경로에서 읽을 수 있는 간선 표시 트리 중 정점이 가장 적은 경우를 구합니다.어려움8트라이문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
그냥 퀴즈일 뿐알려진 질문 중 하나가 단어 단위로 출제될 때 중간에 답을 외쳐 제한 시간 안에 기대 점수를 최대화합니다.어려움8동적 계획법트라이+1아직 제출이 없습니다1초256 MB채점 가능
알파벳 블록과 비밀번호A부터 Z까지 26개 문자를 주어진 비밀번호가 연속 부분 문자열로 하나도 나타나지 않는 사전 순으로 가장 앞선 순열로 배열합니다.어려움8백트래킹문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
트라이 샤딩주어진 문자열들을 번호가 구분되는 N개 서버에 빈 서버 없이 나누어 전체 트라이 노드 수의 최댓값과 그 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.어려움8동적 계획법트라이+1아직 제출이 없습니다5초512 MB채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.어려움8트라이게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
부분 문자열길이 L인 소문자 문자열 중 주어진 N개 단어(최대 6개) 가운데 정확히 C개를 부분 문자열로 포함하는 것의 개수를 1,000,000,009로 나눈 나머지로 구합니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
사전순 정렬이 일치하는 부분집합A부터 B까지의 정수 중에서 값 순서와 십진 표기의 사전식 순서가 같은 공집합이 아닌 부분집합의 개수를 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
좋아하는 음악n개의 음 문자열과 q개의 쌍이 주어질 때, 두 조각을 연속 부분 문자열로 포함하는 가장 짧은 문자열의 길이를 구한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다1초256 MB채점 가능
시험각 학생의 고정된 학기 점수와 시험 점수 확률분포가 주어질 때, 성적 문자열이 금지된 부분 문자열을 하나도 포함하지 않을 확률을 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.어려움8게임 이론트라이+2아직 제출이 없습니다5초512 MB채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
이진 부호각 단어에 읽을 수 없는 문자가 많아야 하나 있는 n개의 이진 단어가 주어질 때, 물음표를 0이나 1로 채워 어떤 단어도 다른 단어의 접두사가 되지 않도록 만들 수 있는지 판정한다.어려움8트라이그리디+2아직 제출이 없습니다2초2048 MB채점 가능
라임서로 다른 N개의 단어가 주어질 때, 이웃한 두 단어의 최장 공통 접미사 길이가 더 긴 단어 길이의 -1 이상인 조건을 만족하며 각 단어를 한 번만 쓰는 최장 수열의 길이를 구한다.어려움8문자열트라이+2아직 제출이 없습니다1초256 MB채점 가능
무리에서 돋보이기각 이름에서 다른 소의 이름에는 나타나지 않는 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
칠흑의 날개전체 XOR 갱신이 반복되는 배열에서 K번째로 작은 원소까지의 합을 구한다.어려움8트라이비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
비슷한 단어서로 다른 단어들의 집합이 주어질 때, 한쪽에서 맨 앞 글자를 지워 다른 쪽을 얻을 수 있는 두 단어가 함께 들어가지 않도록 최대한 많은 접두사를 고른다.어려움8트라이트리+2아직 제출이 없습니다4초512 MB채점 가능
접두사 접미사 검색N개 단어와 Q개의 접두사·접미사 쌍이 주어집니다. 각 쌍마다 접두사와 접미사를 모두 만족하는 단어 개수를 출력합니다. 입력 문자열 길이는 250만을 넘지 않습니다.어려움8문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
XOR MST두 정점 사이 간선의 가중치가 두 정점 레이블의 XOR인 완전 그래프에서 최소 신장 트리의 총 비용을 구한다.어려움8트라이최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 200 하나만 들어 있는 집합에 원소를 넣고 빼며, 모든 원소에 x를 XOR한 뒤 최댓값을 묻는 질의를 처리한다.어려움8트라이비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
XOR 부분 행렬A[i][j] = V[i] xor U[j]로 만든 N×M 행렬에서 모든 원소를 xor한 값이 가장 큰 부분행렬을 찾는다.어려움8비트 연산트라이+2아직 제출이 없습니다2초512 MB채점 가능
K번째 부분 문자열문자열 S가 주어질 때, 서로 다른 부분 문자열을 사전순으로 나열했을 때 K번째 부분 문자열을 묻는 질의에 답하고, 존재하지 않으면 -1을 출력한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB채점 가능
Ali의 타자기문자열을 만들어 출력하는 키 입력 열이 주어질 때, x번째 문자열이 y번째 문자열 안에 몇 번 나타나는지 묻는 질의에 답한다.어려움8문자열트라이+2아직 제출이 없습니다1초512 MB채점 가능
별다줄주어진 문자열을 사전에 있는 단어의 접두사 여러 개로 나누는 방법의 수를 구하되, 같은 철자의 단어가 여러 번 있으면 서로 다른 단어로 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2.5초1024 MB채점 가능
<<Контакт>> для двоих중복이 있는 단어 사전과 비밀 단어, K의 쌍이 주어질 때, 게임이 끝날 때까지 두 번째 플레이어가 말할 수 있는 최대 단어 수를 답한다.어려움8트라이문자열+2아직 제출이 없습니다2초512 MB지문만 제공
K==S길이 N인 26개 문자 문자열 중에서 주어진 Q개의 금지 문자열을 연속 부분 문자열로 포함하지 않는 것의 개수를 10억 7로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Fantastični Fožgaj길이 m인 소문자 문자열 중 주어진 n개의 금지 패턴을 부분 문자열로 포함하지 않는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. m은 10^9까지다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
Crazy LCPN개의 문자열과 Q개의 구간 질의가 주어질 때, 각 구간 [L, R]에서 서로 다른 두 문자열이 가질 수 있는 최장 공통 접두사의 최댓값을 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB채점 가능
흥미진진한 메뉴N개의 문자열과 각 위치의 기쁨 값이 주어질 때, 모든 부분 문자열에 대해 길이, 끝 위치의 기쁨 값, 그 부분 문자열을 접두사로 갖는 문자열 개수의 곱의 최댓값을 구한다.어려움8트라이문자열+2아직 제출이 없습니다4초512 MB채점 가능
금지된 단어금지된 부분 문자열을 하나도 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구한다. L은 10^9까지 커질 수 있다.어려움8문자열 매칭트라이+2아직 제출이 없습니다2초512 MB채점 가능
New Divide배열의 각 접두사에서 한 지점을 기준으로 둘로 나누고, 두 부분의 XOR 값 합의 최댓값을 구합니다.어려움8비트 연산누적 합+1아직 제출이 없습니다2초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지문만 제공
Message밑 b와 1부터 b-1까지의 숫자 단어가 주어질 때, 주어진 메시지에서 숫자 단어들을 순서대로 이어 붙여 얻을 수 있는 가장 큰 수를 찾는다.어려움8문자열트라이+2아직 제출이 없습니다0.5초128 MB지문만 제공
min-xor삽입과 삭제가 번갈아 일어나는 집합에서 min-xor 질의마다 현재 집합에 있는 두 원소의 최소 XOR 값을 출력한다.어려움8트라이비트 연산+2아직 제출이 없습니다0.4초8 MB채점 가능
Call It What You Want정점 n개와 간선 n+4개 이하인 연결 그래프에서 가장 긴 단순 경로의 간선 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB지문만 제공
Расшифровка ДНК유전자나 DNA 문자열이 추가될 때마다, 현재 유전자 집합의 이어붙이기로 해독할 수 있게 된 DNA 문자열의 번호를 보고한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Concatenando TimesA 대학 이름 뒤에 B 대학 이름을 붙여 만든 연결 문자열 중, 해당 팀을 제거하면 다른 어떤 조합으로도 만들 수 없는 문자열이 생기는 팀의 수를 각 대학별로 센다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
Vlak두 사람이 번갈아 글자를 덧붙여 만들어진 단어가 자기 노래에 있는 단어의 접두사가 되도록 유지하고, 더 이상 둘 수 없는 사람이 지는 게임에서 최적의 플레이로 이기는 사람을 구한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초512 MB지문만 제공
Morse code잡음이 섞인 플러스/마이너스 모스 신호를 사전에 있는 단어열로 복원하되, 요소 길이가 1틱씩 틀린 횟수를 최소로 하고 그중 사전순으로 가장 앞선 문장을 출력한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Почти беспрефиксные коды서로 다른 n개의 단어와 정수 k가 주어질 때, 어떤 두 단어도 길이 k를 넘는 공통 접두사를 갖지 않도록 최대 크기의 부분집합을 고른다.어려움8트라이트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Чемпионат по поиску в сети Меганет점으로 구분된 서버 이름과 슬래시 경로에 대한 최대 50000개의 와일드카드 필터가 주어질 때, 50000개 주소 각각에 몇 개의 필터가 맞는지 센다.어려움8문자열트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
«Abracadabra»짧은 단어들로 이루어진 사전과 여러 질의 문자열이 주어질 때, 각 질의를 접두사이자 접미사로 가지는 사전 단어의 수를 센다.어려움8트라이문자열 매칭+2아직 제출이 없습니다8초1024 MB지문만 제공
Another Substring Query Problem문자열 s와 여러 질의가 주어질 때, 각 질의의 패턴 t와 k에 대해 s에서 t가 k번째로 나타나는 시작 위치를 1부터 세어 출력하고, k번 미만이면 -1을 출력한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다6초1024 MB지문만 제공
Вирусы길이 n의 소문자 문자열 중 모든 위치가 주어진 m개 바이러스 패턴 중 하나의 부분 문자열에 포함되는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초256 MB지문만 제공
百人一首서로 다른 문자열들을 이웃한 쌍의 최장 공통 접두사 길이 합이 최소가 되도록 배열하고, 그중 사전순으로 가장 앞선 배열을 출력한다.어려움8트라이그리디+1아직 제출이 없습니다8초512 MB지문만 제공
Sakura Poetry단어들을 이어 붙인 길이가 M이고, 그 안에 계절어 하나가 정확히 한 번만 나타나는 단어열의 개수를 1,000,000,007로 나눈 나머지로 구한다. 계절어는 단어 경계를 걸쳐 나타나도 된다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
1차원 체스N개의 수열이 주어질 때, 각 질의 값에 대해 두 수열이 그 값을 마지막으로 하는 공통 접두사를 가지고 바로 다음 위치에서 처음 달라지는 쌍의 개수를 센다.어려움8트라이정렬+2아직 제출이 없습니다1초512 MB지문만 제공
xor²배열이 주어질 때, l <= (i xor x) <= r을 만족하는 모든 인덱스 i의 값을 XOR한 결과를 구하는 질의와 한 원소를 XOR로 갱신하는 질의를 처리한다.어려움8트라이비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
How Many Strings Are Less문자열 s의 접미사를 매번 덮어쓰는 갱신이 q번 주어질 때, 갱신 후마다 사전 D에서 s보다 사전순으로 작은 문자열의 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
XOR 놀이배열에서 값 갱신이 있을 때, x와 XOR한 값이 가장 작거나 가장 큰 원소의 인덱스를 구간마다 찾고, 값이 같으면 가장 작은 인덱스를 출력한다.어려움8트라이세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
KRAFNA개미들이 한 마리씩 소금 더미에서 케이크로 옮겨 갈 때, 매 이동 뒤에 옮겨 간 개미와 남아 있는 개미 사이의 최소 해밍 거리를 구한다.어려움8비트 연산트라이+2아직 제출이 없습니다4초1024 MB지문만 제공
가채점정답 문자열을 앞에서부터 읽을 때 각 학생이 기억하는 문자열이 접미사로 나타날 때마다 자신감이 B만큼 오르며, 처음으로 A 이상이 되는 학생이 생기는 문제 번호를 구한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다8초1024 MB지문만 제공
Code Matching여러 개의 숫자열이 주어질 때, 임의의 자리에서 듣기 시작한 사람이 어느 숫자열이 방송되는지 유일하게 알아낼 때까지 걸리는 평균 시간을 각 숫자열마다 구하는 문제이다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
XorcistenQ번의 점 갱신을 처리하면서 매번 a_i XOR X가 비감소가 되게 하는 가장 작은 음이 아닌 X를 구하고, 없으면 -1을 출력한다.어려움8비트 연산트라이+2아직 제출이 없습니다2.5초1024 MB지문만 제공
듣기 평가 연습각 질의 (i, j, k)마다 T[i..j]와 앞 k글자만 정확히 같은 S의 부분 문자열 개수를 구한다.어려움8문자열정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Свадьба삽입, 삭제, 그리고 모든 값에 e를 XOR하는 갱신이 섞여 들어올 때 매 연산 후 전체 합을 출력한다.어려움8비트 연산트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Загадочное устройство문자열을 덧붙이는 버튼과 뒤에서 a_i개 문자를 지우는 버튼이 있을 때, 각 질의 문자열을 빈 문자열에서 시작해 만들 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Взлом компьютера각 질의마다 현재 디렉터리에 있는 파일 이름을 입력하는 최소 키 입력 수를 구한다. Tab 키는 현재 접두사를 공유하는 파일들만으로 결정되는 최장 공통 접두사까지 자동 완성한다.어려움8트라이트리+1아직 제출이 없습니다2초1024 MB지문만 제공
Гонка문자열들의 부분집합을 골라 (원소 개수) × (최장 공통 접두사 길이) × (최장 공통 접미사 길이)의 최댓값을 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Парады Ришелье각 j(1부터 k까지)마다 t에서 길이 j인 부분 문자열 하나를 지우고, 남은 문자열을 접두사로 갖는 주어진 문자열의 최대 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공