cho.sh

문제

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

전체 결과문제 822개
제목난이도유형정답자시간 제한메모리 제한채점
Cyclically Shifted Maze어떤 연결된 미로를 행과 열 방향으로 주기적으로 이동한 결과가 주어질 때, 역으로 되돌렸을 때 연결된 미로가 되는 모든 이동량을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Головоломка각 행을 독립적으로 회전시킬 수 있는 n×n 비트 격자가 주어질 때, 모든 열이 서로 다르도록 행들을 순환 이동시킬 수 있는지 판정하고 가능하면 그런 격자를 출력한다. 각 행의 회전 주기는 n 이하이며, 더 작은 주기를 갖는 행은 허용되지 않는다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
암호 찾기두 숫자 문자열 A와 B 모두에서 길이 K의 연속 부분문자열로 나타나는 서로 다른 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 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지문만 제공
Новое слово в рекламе길이 L인 N개의 블록 문자열이 주어질 때, 블록을 쌓아 만든 격자를 열 방향으로 읽은 문자열이 목표 문자열을 부분 문자열로 포함하도록 하는 최소 블록 수를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Две строки두 숫자 문자열이 주어질 때, 각각 0으로 시작하지 않는 순환 회전을 골라 수로 보고 가능한 가장 큰 차를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Deque Game각 게임에서 주어진 초기 스택을 연속된 부분 문자열로 포함하는 길이 L 스택의 가짓수를 세어 두 사람의 값을 비교한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 제거주어진 패턴을 지우면 점수를 얻고 문자 하나를 지우면 1점을 얻을 때, S를 전부 지워 얻는 최대 점수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Guessing Circle정수가 적힌 원형 종이 n개가 주어질 때, 거리 방향 질문에 대한 임의의 답변에도 x로 가능한 위치가 하나로 좁혀지는 모든 정수 x를 구한다.어려움8게임 이론구현+1아직 제출이 없습니다6초512 MB지문만 제공
Вирусы길이 n의 소문자 문자열 중 모든 위치가 주어진 m개 바이러스 패턴 중 하나의 부분 문자열에 포함되는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초256 MB지문만 제공
Repeats이진 문자열에서 어떤 블록을 최대한 여러 번 반복해 만든 부분 문자열을 찾아 반복 횟수, 블록 길이, 시작 위치를 출력한다.어려움8문자열문자열 매칭+1아직 제출이 없습니다6초512 MB지문만 제공
Aliens초원의 한 평평한 칸 좌표가 주어질 때, 한 변이 M인 칸들로 5x5 방패 무늬를 찍었음을 알고, 질의를 통해 무늬의 중심 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 공통 괄호 문자열두 괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것 중 가장 긴 길이를 구한다.어려움8문자열동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
全宇宙生命ゲノムデータベース リターンズ중첩 반복으로 압축된 게놈 문자열을 전개했을 때 패턴 Q가 몇 번 나타나는지 세는 문제이다.어려움8문자열동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Substring문자열 s 위의 구간 [l, r]이 네 가지 포인터 연산으로 m번 움직일 때, 각 쿼리 상태의 부분문자열 중 서로 다른 것이 몇 종류인지 센다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Common PalindromesS와 T에서 각각 고른 같은 문자열이면서 회문인 부분 문자열 쌍의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Sakura Poetry단어들을 이어 붙인 길이가 M이고, 그 안에 계절어 하나가 정확히 한 번만 나타나는 단어열의 개수를 1,000,000,007로 나눈 나머지로 구한다. 계절어는 단어 경계를 걸쳐 나타나도 된다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
은퇴한 자들의 게임각 판이 서로 만나지 않는 두 단조 경로로 둘러싸인 K개의 격자판에서, 선공은 말을 오른쪽으로, 후공은 아래로 한 칸씩 움직이는 게임의 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
오렌지 리프의 특별 훈련각 질의 구간 [l,r]에 대해 모든 구간 [i,j]와 [l,r]의 최장 공통 접두사 길이의 합을 10^9+7로 나눈 나머지를 구한다.어려움8문자열 매칭누적 합+1아직 제출이 없습니다8초1024 MB지문만 제공
Crab's Cannon문자열의 회문 접두사 길이 일부가 주어질 때, 이를 만족하면서 회문 접두사 개수가 최소인 길이 l 문자열을 찾는다.어려움8문자열문자열 매칭+1아직 제출이 없습니다3초512 MB지문만 제공
Gene Folding양쪽이 같은 방향으로 일치하는 지점에서 문자열을 접으면 일치하는 부분이 합쳐지고 남는 꼬리만 남는다. 이때 얻을 수 있는 가장 짧은 길이를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Longest Lyndon Prefix문자열의 각 접미사마다, 자기 자신의 모든 진접미사보다 작은 Lyndon 단어가 되는 가장 긴 접두사의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
String Theory어떤 비어 있지 않은 문자열을 k번 이어 붙여 얻어지는 부분 문자열의 개수를 위치마다 따로 세어 구합니다.어려움8문자열해시맵+1아직 제출이 없습니다4초512 MB지문만 제공
Guess Matrix숨겨진 n x n 이진 행렬을 알아내야 한다. 각 질의는 선택한 이진 행렬이 연속된 부분행렬로 등장하는지 묻고, 질의 횟수는 5n^2 이하이다.어려움8행렬문자열 매칭+2아직 제출이 없습니다5초256 MB지문만 제공
Tomb Hater위쪽 행에서 아래쪽 행으로 가는 경로 중 지나온 글자가 사전 단어들을 순서대로 이어 붙인 것이 되고, 같은 타일을 다시 밟지 않으면서 남쪽, 동쪽, 서쪽으로만 이동하는 최단 경로의 길이를 구한다.어려움8그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Массивы-палиндромы두 배열에서 임의의 앞부분과 뒷부분을 잘라 남은 길이를 k로 같게 맞춘 뒤 원소별로 더했을 때, 그 결과가 팰린드롬이 되는 최대 k를 구한다.어려움8배열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 찾기패턴 P와 사실상 같은, 즉 같은 위치는 같고 다른 위치는 다른 문자 대응이 존재하는 T의 연속 부분문자열 개수를 센다.어려움8문자열 매칭해시맵+1아직 제출이 없습니다3초1024 MB지문만 제공
Joyful KMP주어진 문자열과 같은 KMP 실패함수를 갖는 소문자 문자열의 개수를 세고, 사전 순으로 K번째 문자열을 구한다.어려움8문자열 매칭조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Repetitions각 질의 부분 문자열에서 연속으로 두 번 나타나는 가장 긴 블록을 찾아 길이와 가장 왼쪽 시작 위치를 출력한다.어려움8문자열 매칭이분 탐색+1아직 제출이 없습니다10초512 MB지문만 제공
가채점정답 문자열을 앞에서부터 읽을 때 각 학생이 기억하는 문자열이 접미사로 나타날 때마다 자신감이 B만큼 오르며, 처음으로 A 이상이 되는 학생이 생기는 문제 번호를 구한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다8초1024 MB지문만 제공
Symmetry: Convex볼록 다각형의 각 접두 다각형마다 대칭축의 개수와 방정식을 구해 출력한다.어려움8기하해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Code Matching여러 개의 숫자열이 주어질 때, 임의의 자리에서 듣기 시작한 사람이 어느 숫자열이 방송되는지 유일하게 알아낼 때까지 걸리는 평균 시간을 각 숫자열마다 구하는 문제이다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Insertions문자열 s의 원하는 위치에 t를 끼워 넣어 p가 부분 문자열로 최대한 많이 나타나게 하고, 그 최댓값과 최적 위치의 개수, 최솟값, 최댓값을 구합니다.어려움8문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Folding접는 위치들이 등차수열을 이루고 겹치는 글자가 모두 같아지는 문자열 접기 방법의 수를 센다.어려움8문자열 매칭완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Domino주어진 m에 대해, 일부 칸을 검게 칠한 2 x n 판의 남은 칸을 도미노로 정확히 m가지 방법으로 덮을 수 있는 최소 너비 n을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다10초1024 MB지문만 제공
FrequentK개의 DNA 문자열이 주어질 때, 2부터 K까지의 각 i에 대해 i개 이상의 문자열에 공통으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.어려움8문자열정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
그 정수의 개수를 구해줘구간 [L, R]에 속한 정수의 십진 표현이 주어진 문자열 X를 부분 문자열로 포함하는 개수를 998244353으로 나눈 나머지를 구한다. L과 R은 최대 100000자리다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Портальная пушка문자열에서 한 문자를 바꾸거나 한 글자를 다른 글자로 전부 바꾸는 연산이 주어질 때, 두 부분 문자열이 완전히 같은지 판별합니다.어려움8문자열 매칭해시맵+1아직 제출이 없습니다4초1024 MB지문만 제공
Связь с Эйвой길이가 짝수 n인 문자열 s가 주어질 때, 두 순환 시프트를 교대로 섞어 만든 문자열이 s의 순환 시프트가 아닌 순서쌍 (i,j)의 개수를 센다.어려움8문자열조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Еще более защищенная тюрьма디스크의 한 세그먼트를 눌러 회전시키고 그 세그먼트를 제거한 뒤 남는 수열이 사전순으로 가장 작아지도록 누를 위치를 고른다.어려움8문자열배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Ключ к шифру문자열 s의 모든 부분문자열 t에 대해 |t| + f(t)^2의 최댓값을 구한다. 여기서 f(t)는 t의 진접두사이면서 접미사인 가장 긴 문자열의 길이다.어려움8문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Наскальная живопись문자열이 주어질 때, 이 문자열의 어떤 순환 이동에 포함된 가장 긴 팰린드롬 부분문자열의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Экзамен в Британской разведке문자열 s를 같은 길이의 k개 연속 부분 문자열로 나눌 때, 모든 부분 문자열이 서로의 순환 이동이 되는 k를 모두 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Парады Ришелье각 j(1부터 k까지)마다 t에서 길이 j인 부분 문자열 하나를 지우고, 남은 문자열을 접두사로 갖는 주어진 문자열의 최대 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра со строкой문자열 s의 모든 부분 문자열 가운데, 겹치지 않는 최대 등장 횟수가 가장 큰 부분 문자열의 길이를 구한다.어려움8문자열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
작곡가 A의 시창 평가악보와 멜로디가 주어질 때 멜로디의 접미사들이 덮는 위치를 모두 칠한 뒤, 남은 빨간 구간을 번갈아 지우는 게임에서 먼저 둘 사람이 이기는지 판정한다.어려움8문자열 매칭게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Список각 길이 x마다 앞 x글자와 뒤 x글자가 모두 같은 이름 쌍의 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Футбольные поля같은 꼭짓점 수를 가진 두 볼록 다각형이 주어질 때, 정해진 집합의 강체 변환으로 한쪽을 다른 쪽에 겹칠 수 있는지 판정한다.어려움8기하문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Держать строй!문자열의 각 위치마다 그 위치를 가운데로 하는 홀수 길이 부분 문자열 중, 전체 문자열과 문자별로 일치하는 가장 긴 것을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Пицца-марафон이름이 문자열인 피자들과 가격이 주어질 때, i번 피자 이름을 접두사로 가지면서 길이가 k 이상인 모든 피자의 가격 합을 구하는 질의와 가격 갱신을 처리한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다5초1024 MB지문만 제공
Карточки목표 단어 t와 서로 접미사 관계가 아닌 카드들이 주어질 때, t를 부분 문자열로 포함하는 가장 짧은 카드 배열을 찾는다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Профессиональный декоратор заборов구간을 한 색으로 칠하는 갱신과 두 구간의 일치 여부를 묻는 질의를 처리합니다.어려움8세그먼트 트리해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Заклинание границы길이가 100000 이하인 문자열의 각 순환 시프트마다 진접두사가 접미사와 같은 경우 1, 아니면 0을 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Головоломка <<Суперподстрока>>하나의 텍스트 t와 여러 질의 문자열이 주어질 때, 각 질의를 t의 부분문자열 조각으로 최소 개수로 나누고, 불가능하면 NO를 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
팰린드롬 제거길이가 M 이상인 팰린드롬 부분문자열이 남지 않도록 부숴야 하는 글자 수의 최솟값을 구한다.어려움8문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Aperiodic Appointments어떤 위치에서 끝나는 접두사가 어떤 비어 있지 않은 문자열을 K번 반복한 접미사를 가지면 그 위치가 1이 되는 이진 문자열에서 1의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Impartial StringsS와 T가 부분 문자열로 나타나는 횟수가 같은 문자열만 생성하는 유한 오토마타를 만들 수 있는지 판정한다.어려움8동적 계획법그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Задачечка на подстрочечкиt의 각 질의 구간 [l, r]마다 구간 안에서 시작과 끝이 모두 들어가는 부분 문자열 중 주어진 n개 문자열과 일치하는 것의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다4초1024 MB지문만 제공
Бинарная игра금지된 이진 문자열들과 안전한 시작 문자열이 주어질 때, 두 사람이 비트를 덧붙이며 완벽하게 둘 때 누가 이기거나 무승부가 되는지 판정한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
가희와 터널길이 s인 7색 수열 중에서 일곱 색을 순서대로 하나씩 먹을 수 있는 수열의 개수를 세는 문제입니다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Stringologys의 각 접두사에 t를 이어 붙인 문자열에 대해, s의 진접두사이면서 그 접미사인 가장 긴 길이를 모두 구한다.어려움8문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Digit Translation영어로 적힌 숫자 단어(zero부터 nine까지)를 해당 숫자로 바꾸는 연산을 반복해 얻을 수 있는 가장 짧은 문자열의 길이와, 그 길이를 갖는 서로 다른 문자열의 개수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
String문자열 A가 주어질 때, 각 단계에서 현재 문자열을 k번 반복하고 사본 사이에 임의의 문자를 넣어 만든 무한 문자열의 접두사가 A가 되는 최소 k를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Inverse KMP길이 n인 문자열의 KMP 실패 함수와 알파벳 크기 c가 주어질 때, 그 실패 함수를 정확히 만드는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
N진수 곱셈 (HUGE)N진법(N은 음수일 수 있고 각 자리는 출력 가능한 ASCII 문자)으로 주어진 두 정수를 곱해 같은 진법으로 출력한다. 입력은 최대 300만 자리까지 가능하다.어려움8수학정수론+2아직 제출이 없습니다10초1024 MB지문만 제공
名前 (Name)S와 T를 모두 부분 수열로 포함하면서 같은 문자가 두 번 나올 때 사이에 다른 문자가 K개 이상 오도록 하는 가장 짧은 이름의 길이를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
주기 함수 (Hard)각 단위 구간 [i-1, i]에서의 f의 적분값 L개가 주어지고, L을 나누는 미지의 주기 p가 L/2 이하일 때 f의 a부터 b까지의 적분값을 구한다.어려움8문자열 매칭수학+2아직 제출이 없습니다1초1024 MB지문만 제공
함수 루프 탐지서로 다른 함수명으로만 이루어진 연속 구간 중 연속해서 가장 많이 반복되는 구간을 찾아 길이와 반복 횟수를 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
바이러스비트열이 범위 갱신될 때마다 전체 문자열이 정규 표현식 (1(10)+1*|0+10)+에 맞는지 판정한다.어려움8세그먼트 트리문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Password Protection길이 n의 소문자 문자열 중에서 주어진 이름이나 성을 연속된 부분 문자열로 포함하는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다8초1024 MB지문만 제공
더블팰린드롬서로 다른 두 문자열 s_i와 s_j에 대해, s_i를 반으로 나눠 s_j와 번갈아 붙인 문자열이 팰린드롬이 되는 순서쌍 (i, j)의 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
훈련병의 편지N장의 편지지와 누락 장수 M이 주어질 때, 어떤 M장을 지워도 이름이 반드시 부분 문자열로 등장하는 사람을 가려낸다.어려움8문자열 매칭그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
ABC모든 접두사 A_i와 B_j의 연결에서 C의 접두사이기도 한 최장 접미사의 길이를 모두 더한다.어려움8문자열 매칭누적 합+2아직 제출이 없습니다8초1024 MB지문만 제공
Champernowne Subsequence숫자 문자열이 주어질 때, 1부터 k까지 이어 붙인 문자열의 부분 수열이 되는 가장 작은 k를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Covers빈 문자열에서 시작해 패턴 P를 붙이는 연산은 무료, 문자 하나 추가와 끝 문자 삭제는 비용이 들 때 T를 만드는 최소 비용을 구한다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Palindromic Length주어진 문자열을 가장 적은 수의 팰린드롬 부분 문자열로 나눌 때 그 최소 개수를 구한다.어려움8문자열동적 계획법+1아직 제출이 없습니다0.5초2048 MB지문만 제공
String Rank문자열의 모든 접미사가 길이 t 이하의 서로 다른 부분수열 집합을 갖게 하는 최소 t를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Finding Keys원형 열쇠고리에서 각 열쇠마다 다음 k개 열쇠와의 대소 비교 패턴이 유일해지는 최소 k를 구한다.어려움8문자열 매칭정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
문자 인식여러 개의 작은 0과 1 격자 패턴이 하나의 큰 질의 격자 안에 부분 격자로 등장하는지 모두 찾아 그 번호를 출력한다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다5초1024 MB지문만 제공
The Journey of the King서로 다른 단어들의 사전이 주어질 때, 두 카드는 두 연결 순서 중 하나가 사전에 있으면 짝이 되며, 정해진 순서에서 최대 짝 수를 구한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다1초2048 MB지문만 제공
Modulo 40, 1, |로 이루어진 길이 k의 문자열 가운데 접미사로 2^n-1 값을 갖는 식을 포함하는 것의 개수를 4로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Pizza Restaurant서로 다른 두 문자열과 반복 횟수 k를 골라 첫 문자열 뒤에 두 번째 문자열을 k번 붙인 결과가 길이 제한 안에서 회문이 되게 하라.어려움8문자열해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Interactive Problems참가자 출력을 괄호 구분 패턴으로 검사하고 질의 제한, 고유성, 정수 합을 검사하며 실행 한 번마다 판정을 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초2048 MB지문만 제공
Rock, Paper, Scissors상대의 패턴을 추론해 20라운드로 진행되는 가위바위보 세 판 중 최소 두 판을 이겨야 한다.어려움8게임 이론문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Hardcore String Counting길이 m인 소문자 문자열 가운데 주어진 패턴 s가 마지막 문자에서 처음 나타나는 문자열의 개수를 998244353으로 나눈 나머지로 구한다. n은 10^5, m은 10^9까지 주어진다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다8초2048 MB지문만 제공
actGenshinImp서로 다른 13개 칸으로 이루어진 단순 경로 중 글자가 genshinimpact의 순환 이동과 일치하는 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다5초2048 MB지문만 제공
수열 재활용주기 수열 A의 길이 T 구간을 j만큼 mod M으로 밀었을 때 두 결과가 같아지는 순서쌍 (i1,j1),(i2,j2)의 개수를 세는 문제이다.어려움8문자열 매칭수학+2아직 제출이 없습니다2초1024 MB지문만 제공
클-린드롬 부분 문자열각 K(1 이상 N 이하)마다 S의 부분 문자열 중 길이 K인 조각으로 나눴을 때 조각 배열이 팰린드롬이 되는 것의 개수를 센다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
거의 같은 문자열각 쿼리 문자열에 대해 S의 부분 문자열 중 문자를 재배열하면 쿼리와 같아지는 것의 개수를 센다.어려움8문자열해시맵+2아직 제출이 없습니다5초512 MB지문만 제공
Wildcard and Query고정된 문자열 S에 대해, 와일드카드 패턴 T가 S와 매칭되는지, 매칭된다면 그 방법이 유일한지 답하는 문제입니다.어려움8문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Duplicated Binary Strings이진 문자열 S가 주어질 때, 길이가 짝수이고 앞뒤 절반이 같은 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초2048 MB지문만 제공
Ananna간선마다 글자가 붙은 방향 그래프가 주어질 때, U에서 V로 가는 어떤 보행이 회문을 이루는 서로 다른 두 도시 (U, V)의 개수를 센다.어려움8그래프BFS+2아직 제출이 없습니다0.5초2048 MB지문만 제공
숌 코드최대 26개 알파벳에 배정된 이진 코드가 주어질 때, 세 가지 이상의 서로 다른 문자열로 해독되는 가장 짧은 이진 코드의 길이를 구하고 없으면 -1을 출력합니다.어려움9트라이BFS+2아직 제출이 없습니다2초128 MB채점 가능
어려운 매칭정수 수열로 이루어진 텍스트와 두 패턴이 주어질 때 연속 구간 합으로 패턴이 일치하는 시작 위치 수를 구하고, 두 패턴 사이에 넣을 값 x 중 일치 횟수를 최대화하는 가장 작은 x와 그때의 일치 횟수를 구합니다.어려움9문자열 매칭누적 합+2아직 제출이 없습니다30초1536 MB채점 가능
주문 시전문자열에서 ww^R w w^R 형태(회문 ww^R가 연속으로 두 번 반복되는 부분 문자열)의 최대 길이를 최대 40개의 대형 테스트 케이스에 대해 구하는 문제입니다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
아웃소싱시작 노드와 최종 노드가 있는 두 개의 간선 라벨 방향 그래프(공장)가 주어질 때, 시작에서 최종까지 가는 경로로 만들 수 있는 라벨 수열의 집합이 두 그래프에서 완전히 같은지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
오래된 기억원본의 일부 조각들과 최대 d번 편집된 사본이 주어질 때, 사본과의 편집 거리가 d 이하이면서 모든 위치가 어떤 조각의 등장에 덮이는 모든 원본 문자열을 찾는다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다10초128 MB채점 가능
Contact이진 문자열과 길이 범위 [A,B]가 주어질 때, 가장 많이 나타난 N개의 빈도와 각 빈도를 이루는 패턴을 정해진 순서 규칙에 따라 보고한다.어려움9문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
주크박스각 곡의 제목과 가수 이름이 주어질 때, 일부 곡의 가수 필드를 제거하여 모든 곡의 최단 고유 부분 문자열 길이 합이 최소가 되도록 정하는 문제이다.어려움9문자열완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능