cho.sh

문제

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

전체 결과문제 250개
제목난이도유형정답자시간 제한메모리 제한채점
Список각 길이 x마다 앞 x글자와 뒤 x글자가 모두 같은 이름 쌍의 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Пицца-марафон이름이 문자열인 피자들과 가격이 주어질 때, i번 피자 이름을 접두사로 가지면서 길이가 k 이상인 모든 피자의 가격 합을 구하는 질의와 가격 갱신을 처리한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다5초1024 MB지문만 제공
Карточки목표 단어 t와 서로 접미사 관계가 아닌 카드들이 주어질 때, t를 부분 문자열로 포함하는 가장 짧은 카드 배열을 찾는다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Lühisõnum 7주어진 소문자 단어들을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.어려움8문자열트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Задачечка на подстрочечкиt의 각 질의 구간 [l, r]마다 구간 안에서 시작과 끝이 모두 들어가는 부분 문자열 중 주어진 n개 문자열과 일치하는 것의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다4초1024 MB지문만 제공
Бинарная игра금지된 이진 문자열들과 안전한 시작 문자열이 주어질 때, 두 사람이 비트를 덧붙이며 완벽하게 둘 때 누가 이기거나 무승부가 되는지 판정한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
xor 쿼리배열의 한 원소를 바꾸는 갱신과, 모든 원소에 x를 xor한 값들 중 i번째로 큰 값을 묻는 쿼리를 처리한다.어려움8트라이세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Identity TheftN개의 이진 문자열이 주어질 때, 각 문자열 뒤에 비트를 덧붙여 어떤 문자열도 다른 문자열의 접두사가 되지 않도록 하면서 추가한 비트 수의 합을 최소화한다.어려움8트라이그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
ABC모든 접두사 A_i와 B_j의 연결에서 C의 접두사이기도 한 최장 접미사의 길이를 모두 더한다.어려움8문자열 매칭누적 합+2아직 제출이 없습니다8초1024 MB지문만 제공
Walking Around가중치가 있는 트리에서 임의의 단순 경로가 가질 수 있는 간선 가중치 XOR의 최솟값과 최댓값을 구한다.어려움8트리비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
The Journey of the King서로 다른 단어들의 사전이 주어질 때, 두 카드는 두 연결 순서 중 하나가 사전에 있으면 짝이 되며, 정해진 순서에서 최대 짝 수를 구한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다1초2048 MB지문만 제공
Xorderable Arrayu<v인 쌍 (X_u, X_v) 가운데, A를 재배열해 앞 원소를 p, q로 각각 xor한 값이 뒤 원소의 xor 값 이하가 되도록 만들 수 있는 쌍의 개수를 센다.어려움8비트 연산정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
자동 완성주어진 접두사로 시작하는 파일 중 중요도가 가장 높은 파일을 출력하고 그 중요도에 D를 더하는 질의를 순서대로 처리한다.어려움8트라이힙+1아직 제출이 없습니다1초1024 MB지문만 제공
StrCartesian두 문자열 집합의 모든 n*m개 연결 조합을 사전순으로 정렬한 뒤, k번째 원소의 인덱스 쌍을 답한다.어려움8문자열정렬+2아직 제출이 없습니다13초2048 MB지문만 제공
Interesting Words주어진 단어를 중복 사용해 이어 붙여 길이가 정확히 L인 회문을 만드는 방법의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다3초2048 MB지문만 제공
Vocabulary Quiz각 단어를 읽을 때 접두사만으로 단어를 구별할 수 있게 되는 지점까지 읽은 글자 수를 구해 순서대로 출력한다.어려움8트라이트리+2아직 제출이 없습니다2초2048 MB지문만 제공
숌 코드최대 26개 알파벳에 배정된 이진 코드가 주어질 때, 세 가지 이상의 서로 다른 문자열로 해독되는 가장 짧은 이진 코드의 길이를 구하고 없으면 -1을 출력합니다.어려움9트라이BFS+2아직 제출이 없습니다2초128 MB채점 가능
시험각 학생의 시험 점수 확률분포가 주어질 때, 모든 학생의 유럽 성적을 이어 붙인 문자열이 주어진 금지 문자열을 하나도 포함하지 않을 확률을 정확한 기약분수로 구한다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
정화금지어들이 P에서 더 이상 발견되지 않을 때까지, 가장 먼저 끝나는 위치의 가장 짧은 금지어를 지우고 남은 문자열을 출력한다.어려움9문자열트라이+2아직 제출이 없습니다1초64 MB채점 가능
부호버튼 입력으로 주어진 접두부호에서 앞부분이 유실되어도 이후 복호가 올바르게 되는 동기화 부호어를 모두 찾는다.어려움9트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐앞쪽 n개 대문자로 금지된 부분 문자열을 모두 피하는 가장 긴 문자열을 구하고 최대값이 없으면 No를 출력합니다.어려움9문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
사전 조사A부터 B까지 정수를 사전식으로 나열했을 때 A와 B가 확정되는 앞부분 페이지 수를 구합니다.어려움9트라이수학+1아직 제출이 없습니다3초256 MB채점 가능
XOR 쿼리배열에 원소를 추가하고 마지막 k개를 삭제하는 연산과 함께, 구간에서 x와의 XOR이 최대인 값, x 이하의 개수, k번째 작은 값을 구한다.어려움9트라이세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 부분 문자열 쿼리문자열 뒤에 문자를 붙이고 앞에서 문자를 빼는 연산을 백만 번까지 수행하면서, 매 연산 직후 서로 다른 부분 문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
LISA문자열 s1..sn과 구간 질의 [l,r]이 주어질 때, 구간 안의 두 문자열 sx의 비어 있지 않은 접두사와 sy의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9문자열트라이+2아직 제출이 없습니다3초512 MB지문만 제공
mex각 질의 x마다 수열의 모든 원소를 x로 XOR한 뒤 mex(수열에 없는 가장 작은 음이 아닌 정수)를 출력한다.어려움9비트 연산트라이+2아직 제출이 없습니다1초512 MB채점 가능
아름다운 만영로간선에 꽃 이름이 붙은 방향 트리에서, 간선 문자열이 주어진 문자열 P와 같은 경로의 수를 센다.어려움9트라이DFS+2아직 제출이 없습니다2초512 MB채점 가능
Klasika가중치 간선을 가진 루트 트리에 노드가 하나씩 추가될 때, 주어진 노드에서 특정 노드의 부분트리 안 임의 노드까지 경로 xor의 최댓값을 매 질의마다 구한다.어려움9트라이트리+2아직 제출이 없습니다5초512 MB지문만 제공
Bitwise Xor고른 원소 두 개의 xor가 모두 x 이상인 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.어려움9비트 연산트라이+2아직 제출이 없습니다2초512 MB채점 가능
Joke텍스트와 최대 열 개의 패턴, 그리고 글자별 삭제 비용이 주어질 때, 어떤 패턴도 나타나지 않도록 글자를 지우는 최소 비용을 구한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Prefix-free Queries각 질의마다 주어진 부분 문자열들의 부분집합 중 서로 접두사 관계가 없는 것의 개수를 세고, 같은 부분 문자열도 인덱스별로 따로 센 뒤 m으로 나눈 나머지를 구한다.어려움9트라이트리+2아직 제출이 없습니다2초256 MB지문만 제공
종혁과 문자열n개의 문자열이 주어질 때, 각 질의 문자열 Q에 대해 Q와 (패턴, 끝 위치) 등장 쌍의 집합이 같은 패턴의 부분 문자열 T의 개수를 구한다.어려움9문자열트라이+2아직 제출이 없습니다1초1024 MB채점 가능
적절한 문자열 문제주어진 문자열의 모든 순서쌍에 대해 첫 번째 문자열의 진접미사이면서 두 번째 문자열의 진접두사인 문자열 가운데 가장 긴 것의 길이를 구해 모두 더한다.어려움9문자열트라이+2아직 제출이 없습니다9초1024 MB지문만 제공
Мониторинг труб주어진 m개의 문자열 중 하나와 라벨 순서가 같은 방향 경로들로 루트 트리의 모든 간선을 덮는 최소 비용을 구한다.어려움9트라이그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Этикетка사전과 n×k 크기의 글자와 점 격자가 원기둥으로 주어질 때, 왼쪽으로 t칸 회전한 텍스트가 사전 단어들을 하나 이상의 점으로 구분한 나열이 되는 t의 개수와 목록을 구한다.어려움9문자열트라이+2아직 제출이 없습니다2초256 MB지문만 제공
오렌지 농장 시뮬레이션트리의 각 간선을 하나씩 끊었을 때 양쪽으로 나뉜 두 집합 사이 값들의 최대 XOR을 간선 순서대로 구한다.어려움9트리비트 연산+2아직 제출이 없습니다10초1024 MB지문만 제공
문자열 X주어진 N개 문자열 가운데 정확히 K개의 부분문자열이 되는 X의 개수를 센다.어려움9문자열트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
공통 부분 문자열 쿼리길이 합이 200,000 이하인 N개의 문자열이 주어질 때, 두 문자열이 공유하는 서로 다른 부분 문자열의 개수를 묻는 쿼리에 답한다.어려움9문자열트라이+2아직 제출이 없습니다4초1024 MB지문만 제공
점수 내기두 문자열 목록을 점수와 함께 갱신하면서, 알파벳 소문자와 숫자로 이루어진 모든 비어 있지 않은 문자열 중 목록의 접두사 점수 합과 접미사 점수 합이 최대 또는 최소가 되는 값을 구한다.어려움9트라이문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
외계 분자문자열과 여러 패턴 문자열이 주어지고, 한 구간을 한 문자로 바꾸거나 어떤 부분 문자열이 주어진 패턴 중 하나와 일치하는지 묻는 질의에 답한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Игра с деревом간선에 문자가 붙은 뿌리 있는 트리에서 잎을 추가하고 삭제할 때, 모든 뿌리-노드 단어의 서로 다른 부분 문자열 개수를 유지한다.어려움9트라이문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
LCP Queriesn개의 문자열 s, m개의 문자열 t, 그리고 t의 인덱스 목록을 주는 q개의 질의가 주어진다. 각 질의에서 해당 t들을 이어 붙인 문자열과 모든 s의 LCP 합을 구한다.어려움9문자열트라이+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Queue벌레들의 큐를 합치고 나누면서, 각 질의마다 주어진 문자열의 길이 k 부분 문자열이 큐에서 k-문자열로 나타나는 횟수의 곱을 구한다.어려움9문자열 매칭연결 리스트+2아직 제출이 없습니다1초2048 MB지문만 제공
Рефераты각 문자열에서 다른 어떤 문자열에도 부분 문자열로 나타나지 않는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 고르며, 없으면 ?를 출력한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초1024 MB지문만 제공
Popcount Wordss[i]를 i의 이진 표현에서 1의 개수의 홀짝으로 정의할 때, 여러 구간의 s[l..r]을 이어 붙인 긴 문자열 S에서 주어진 비트 패턴이 몇 번 나타나는지 센다.어려움9문자열 매칭비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Interesting Numbers임의의 두 원소 XOR이 k 이하가 되는 가장 긴 부분수열을 찾는다.어려움9비트 연산트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
Tip of Your Tongue사전이 주어질 때 길이가 같은 접두사와 접미사를 AND, OR, XOR 조건으로 결합해 해당하는 단어 수를 세는 질의에 답한다. 사전과 질의의 전체 문자 수는 10^6 이하다.어려움9트라이문자열 매칭+2아직 제출이 없습니다4초2048 MB지문만 제공
Fences Make Good Neighbors볼록 n각형을 최소 총 길이로 삼각분할하되, 두 형제의 토지가 정확히 두 개의 울타리로 분리되도록 해야 한다.어려움9동적 계획법기하+1아직 제출이 없습니다4초2048 MB지문만 제공
Distributive Property집합의 원소를 넣고 빼는 갱신과 함께, 모든 원소 x에 대해 (x+t)의 XOR을 구하는 질의에 답한다.어려움9비트 연산트라이+1아직 제출이 없습니다5초2048 MB지문만 제공
Мэйвис в школе주어진 배열에서 최댓값과 구간 XOR의 곱이 가장 큰 부분 배열을 찾는다.어려움10분할 정복트라이+2아직 제출이 없습니다3초1024 MB지문만 제공