cho.sh

문제

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

전체 결과문제 3246개
제목난이도유형정답자시간 제한메모리 제한채점
시너그 생명체인접한 시너지를 합쳐 수명을 배수로 키우는 규칙이 주어질 때, 각 입력 수열의 연속 구간을 완전히 합쳐 얻을 수 있는 최대 수명 시너지를 모두 찾는다.어려움9동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
주크박스각 곡의 제목과 가수 이름이 주어질 때, 일부 곡의 가수 필드를 제거하여 모든 곡의 최단 고유 부분 문자열 길이 합이 최소가 되도록 정하는 문제이다.어려움9문자열완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
정화금지어들이 P에서 더 이상 발견되지 않을 때까지, 가장 먼저 끝나는 위치의 가장 짧은 금지어를 지우고 남은 문자열을 출력한다.어려움9문자열트라이+2아직 제출이 없습니다1초64 MB채점 가능
회계사의 메모각 노트에 대해 이름을 일대일로 바꿔 요약 파일의 연속된 행으로 나타날 수 있는 시작 위치를 모두 찾는다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다5초512 MB채점 가능
접미사 배열 복원순열 p가 어떤 소문자 문자열의 접미사 배열이 될 수 있는지 판정하고, 가능하면 사전순으로 가장 작은 문자열을 출력한다.어려움9문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
부호버튼 입력으로 주어진 접두부호에서 앞부분이 유실되어도 이후 복호가 올바르게 되는 동기화 부호어를 모두 찾는다.어려움9트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
주기성각 이름에 대해 주기 집합이 원래 이름과 정확히 같은, 길이가 같으면서 사전순으로 가장 작은 비트 문자열을 구하고, 없으면 XXX를 출력한다.어려움9문자열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
전산생물학길이 m인 단어의 모든 순환 회전이 s에 나타날 때, s에서 그 회전들이 나타나는 총 횟수를 최대로 하는 값을 각 질의마다 구한다.어려움9문자열정렬+2아직 제출이 없습니다5초128 MB채점 가능
준템플릿입력 문자열 v의 부분문자열이면서 양끝이 v 밖으로 삐져나갈 수 있는 복사본으로 v 전체를 덮을 수 있는 단어의 개수를 세고, 그중 가장 짧고 사전순으로 앞서는 단어를 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 단어피보나치 단어 F_m에서 주어진 이진 패턴이 나타나는 횟수와, 그 횟수 이상 등장하는 서로 다른 부분 문자열의 개수를 20062006으로 나눈 나머지로 구한다. m은 최대 10억이다.어려움9문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
접두접미사길이 10^5 이하의 소문자 단어가 주어질 때 모든 부분 문자열의 진 접두사-접미사 개수의 합을 구한다.어려움9문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
괄호 최소화구멍이 있는 산술 템플릿이 주어질 때, 구멍에 실수를 넣는 모든 유효한 값에 대해 결과가 같도록 괄호를 최대한 제거한 템플릿을 구한다.어려움9문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
회문 동치주어진 단어와 팰린드롬 부분 문자열의 위치가 정확히 일치하는 같은 길이의 단어 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
접미사 배열이 같은 문자열주어진 문자열에서 정확히 한 위치만 바꾸어 접미사 배열이 그대로 유지되는 문자열 개수를 구합니다.어려움9문자열문자열 매칭+1아직 제출이 없습니다2초256 MB채점 가능
사전 조사A부터 B까지 정수를 사전식으로 나열했을 때 A와 B가 확정되는 앞부분 페이지 수를 구합니다.어려움9트라이수학+1아직 제출이 없습니다3초256 MB채점 가능
접미사 배열의 개수길이가 N이고 서로 다른 문자를 최대 M개 쓰는 문자열들이 만들 수 있는 서로 다른 접미사 배열 개수를 1e9+7로 나눈 나머지를 구합니다.어려움9조합론문자열+1아직 제출이 없습니다1초512 MB채점 가능
이진수 복면산 해독문자 몇 개가 일부 문자를 대신한 짧은 암호 문자열이 주어질 때, 주어진 문법을 따르는 이진 방정식 중 이 문자열로 암호화될 수 있는 것의 개수를 센다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
괄호 부분 문자열길이 500,000 이하의 괄호 문자열이 주어질 때, 부분 문자열 중 서로 다른 올바른 괄호 문자열의 개수를 센다.어려움9문자열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 부분 문자열 쿼리문자열 뒤에 문자를 붙이고 앞에서 문자를 빼는 연산을 백만 번까지 수행하면서, 매 연산 직후 서로 다른 부분 문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
의사매듭문자열이 u v z^R u^R y z 형태로 나뉘고 |u|≥t, |z|≥t를 만족하는 가장 큰 t를 구하며, 그런 분할이 없으면 -1을 출력한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Intuidiff첫 번째 문자열의 부분 문자열이거나 새 문자 한 개인 블록들을 이어 붙여 두 번째 문자열을 만들 때 필요한 최소 블록 수를 구한다.어려움9문자열 매칭그리디+2아직 제출이 없습니다7초512 MB채점 가능
캔디 꼬치주어진 알파벳으로 만든 길이 K 문자열 중 b>e 형태의 부분 문자열 함의 규칙을 모두 만족하는 문자열의 개수를 10^7로 나눈 나머지를 구한다.어려움9동적 계획법문자열+2아직 제출이 없습니다5초512 MB채점 가능
숏코딩비교식들을 &&로 이은 조건문이 주어질 때, 이와 동치이면서 가장 짧은 조건문을 출력한다.어려움9문자열구현+2아직 제출이 없습니다4초512 MB지문만 제공
#15164번_제보주어진 대문자 문자열에서 회문인 부분 문자열의 개수를 위치별로 모두 세어 출력합니다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
LISA문자열 s1..sn과 구간 질의 [l,r]이 주어질 때, 구간 안의 두 문자열 sx의 비어 있지 않은 접두사와 sy의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9문자열트라이+2아직 제출이 없습니다3초512 MB지문만 제공
매개변수화 패턴 매칭토큰은 그대로 일치해야 하고 매개변수 이름은 전단사 대응을 이루어야 한다는 조건 아래, 텍스트 T의 모든 부분 문자열 중 패턴 P와 p-일치하는 위치를 찾는다.어려움9문자열문자열 매칭+2아직 제출이 없습니다미설정16 MB채점 가능
개구쟁이 준석이짧은 영어 단어와 문자의 종류 및 개수가 주어질 때, 그 문자 구성과 일치하는 연속 부분 문자열에서 반씩 나누어 한쪽을 뒤집는 규칙으로 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9완전 탐색재귀+2아직 제출이 없습니다2초256 MB채점 가능
수열과 쿼리 34두 정수 수열 a와 b를 두고 갱신과 구간 질의를 처리한다. a의 접미사 중 b와 가장 길게 일치하는 것의 길이와 그 개수를 구하고, b의 두 접미사의 최장 공통 접두사를 구하며, b의 두 부분 문자열을 이어 붙인 것이 b의 연속 부분 문자열인지 판정한다.어려움9문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Lengths and Periods문자열에서 연속 부분문자열이 반복될 때 얻을 수 있는 최대 유리수 지수인 임계 지수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
도깨비불영문 모드로 입력된 문자열을 한글 두벌식 규칙에 따라 조합하면서, 다음 글자의 초성이 될 자음이 현재 글자의 종성 자리로 먼저 붙는 도깨비불 현상이 몇 번 일어나는지 센다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Jaki Jovsi길이가 최대 백만인 소문자 문자열이 주어질 때, l이 증가하고 r이 감소하는 팰린드롬 부분 문자열들의 중첩 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Gnalcats일곱 가지 염기 변환으로 이루어진 두 유전자가 충분히 긴 모든 단백질에서 같은 결과를 내거나 둘 다 실패하는지 판정한다.어려움9문자열스택+2아직 제출이 없습니다0.3초512 MB채점 가능
지식문자열 s에서 aa, bbb, ababab 블록을 넣거나 지우는 연산으로 길이가 x인 문자열을 만들 수 있는 경우의 수를 구해 998244353으로 나눈 나머지를 출력한다.어려움9문자열조합론+2아직 제출이 없습니다1초512 MB채점 가능
Grammarly문자열 s의 서로 다른 비어 있지 않은 부분 문자열을 정점으로 하고, a의 길이가 하나 짧은 부분 문자열 b로 향하는 간선을 둔 그래프에서 s에서 시작하는 단순 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
K-pop Strings길이 n인 문자열 가운데 길이가 n-k 이상인 연속 반복(tandem repeat)이 하나도 없는 문자열의 개수를 35종 문자로 세어 998244353으로 나눈 나머지를 구한다. n은 100 이하, k는 16 이하이다.어려움9동적 계획법문자열+2아직 제출이 없습니다7초512 MB지문만 제공
문자열 알고리즘모든 k에 대해 s를 길이 k의 블록으로 자르고 남는 부분을 버린 뒤, 해밍 거리가 1 이하인 블록 쌍의 개수를 구한다.어려움9문자열해시맵+2아직 제출이 없습니다20초512 MB채점 가능
편집 거리 세기주어진 문자열 s와 레벤슈타인 거리가 정확히 d인 'A'부터 'Z'까지의 서로 다른 문자열 개수를 998244353으로 나눈 나머지를 구한다.어려움9동적 계획법문자열+2아직 제출이 없습니다10초512 MB채점 가능
Incomparable Pairs문자열 s의 부분 문자열 쌍 중에서 어느 쪽도 다른 쪽을 포함하지 않는 쌍의 개수를 센다.어려움9문자열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Play Games with Rounddog각 부분 문자열 질의마다 그 문자열로 끝나는 부분 문자열을 골라 등장 횟수 p에 대해 W[p]개의 돌 더미로 만들 때, Nim에서 이기면서 만들 수 있는 돌의 최대 총합을 구한다.어려움9문자열게임 이론+2아직 제출이 없습니다5초512 MB지문만 제공
Square Substrings문자열이 주어질 때, 각 질의 범위 안에서 제곱 문자열(같은 문자열이 두 번 반복된 형태)인 부분 문자열의 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다8초512 MB지문만 제공
Embeddings길이 10^6 이하의 문자열에서 서로 엄격히 포함되는 회문 부분문자열의 중첩 수열 개수를 998244353으로 나눈 나머지를 구한다.어려움9문자열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
정수 방정식 검사기주어진 등식 문자열을 올바름, 형식 오류, 계산 오류, 또는 두 글자 이하를 바꿔 고칠 수 있는 오타로 분류한다.어려움9완전 탐색구현+2아직 제출이 없습니다1초512 MB채점 가능
Alice and Bob (and string): Double Menace문자열 s가 주어질 때, t에서 시작하는 위치 확장 게임이 선수 승리가 되는 부분 문자열 중 k번째로 사전순으로 작은 것을 구한다.어려움9문자열게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Lyndon Substring각 질의 (i, j)마다 s_i와 s_j를 이어 붙인 문자열에서 모든 순환 회전보다 사전순으로 작은 부분 문자열, 즉 Lyndon 단어의 최대 길이를 구한다.어려움9문자열문자열 매칭+1아직 제출이 없습니다3초256 MB지문만 제공
Border모든 i<j에 대해 S[i..n]과 S[1..j]을 뒤집은 문자열의 최장 공통 접두사 길이 f(i,j)의 합을 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Doublindromes길이가 k 이상이면서 팰린드롬이고 두 개의 비어 있지 않은 팰린드롬으로 나뉘는 s의 서로 다른 부분 문자열 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
Mikhail's Problem문자열과 구간 질의가 주어질 때, 각 구간에 포함된 서로 다른 회문 부분문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Rat-O-Matic사각 고리 모양 프레임들이 서로 겹치지 않게 중첩되어 있을 때, 특정 프레임까지 이동하며 지나는 활성 프레임의 최소 경로 문자열을 구하고 이를 부분 문자열로 포함하는 데이터베이스 멜로디의 수를 센다.어려움9트리문자열+2아직 제출이 없습니다3초256 MB지문만 제공
Aho숨겨진 문자열 S와 T가 주어질 때, 라운드마다 최대 다섯 번의 문자 비교 질문으로 T가 자라면서 S와 같은 T의 부분 문자열 개수를 답한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초512 MB지문만 제공
New Occurrences문자열 S의 각 접두사마다 모든 문자열 P의 등장 횟수 제곱의 합을 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Repeating Subsequence Tests문자열 S가 주어질 때 의사 난수 생성기가 만들어 내는 여러 부분문자열 각각의 서로 다른 부분열 개수를 구해 마지막 값을 10^9+7로 나눈 나머지를 출력한다.어려움9동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
A Text Problem각 질의 문자열이 T의 어느 위치에서 문자 하나까지 허용해 일치하는지 세는 문제다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다6초512 MB지문만 제공
K번째 문자열서로 다른 n개 문자의 순열 t 중, 비어 있지 않은 부분 문자열을 사전순으로 정렬했을 때 k번째가 s인 순열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9문자열조합론+2아직 제출이 없습니다1초256 MB채점 가능
Palindrome문자열 s와 여러 질의가 주어질 때, 각 질의는 지정된 시작 위치에서 길이 l인 부분 문자열 k개를 이어 붙인 문자열이며, 그 안의 회문 부분 문자열 개수를 센다.어려움9문자열해시맵+1아직 제출이 없습니다2초512 MB지문만 제공
Inversions in Lexicographical Order최대 25만 자리의 n이 주어질 때 1부터 n까지를 사전순으로 정렬한 순열의 역전 순서쌍 개수를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Almost Bobo Number거대한 정수 n이 주어질 때, 같은 숫자가 연속된 부분을 하나로 합친 결과가 보보 수(어떤 문자열을 두 번 이어붙인 수)가 되는 n보다 작은 가장 큰 정수를 구한다.어려움9문자열그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Suffix Array for Thue-Morse차수 k의 Thue-Morse 문자열에서 접미사 배열의 p번째 원소가 어떤 시작 위치인지 q개의 질의에 답한다.어려움9문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
종혁과 문자열n개의 문자열이 주어질 때, 각 질의 문자열 Q에 대해 Q와 (패턴, 끝 위치) 등장 쌍의 집합이 같은 패턴의 부분 문자열 T의 개수를 구한다.어려움9문자열트라이+2아직 제출이 없습니다1초1024 MB채점 가능
적절한 문자열 문제주어진 문자열의 모든 순서쌍에 대해 첫 번째 문자열의 진접미사이면서 두 번째 문자열의 진접두사인 문자열 가운데 가장 긴 것의 길이를 구해 모두 더한다.어려움9문자열트라이+2아직 제출이 없습니다9초1024 MB지문만 제공
길이 문자열각 질의 (a, b)에 대해 길이가 a 곱하기 10^b인 유일한 길이 문자열을 만들고, 길이가 21 이상이면 앞 17글자만 출력한다.어려움9재귀문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
마음의 오른쪽 확장유한 문자열 s 뒤에 t를 무한히 반복한 무한 문자열 n개가 주어질 때, 같은 묶음의 두 문자열이 서로의 부분수열이 되도록 묶음을 나누고 그 수를 최소로 한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
LCS 8길이 N인 대문자 문자열 T 중에서 주어진 문자열 S와의 최장 공통 부분 수열 길이가 N-K 이상인 것의 개수를 K가 3 이하일 때 10^9+7로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Hardcore String Counting 2세 글자 알파벳에서 길이 1부터 n까지의 제곱 없는 단어, 즉 어떤 부분 문자열도 같은 단어의 반복이 아닌 단어의 개수를 센다.어려움9문자열백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Fibonnacci Suffix Array이어붙이기로 정의되는 피보나치 단어 fib_n의 접미사 배열에서 특정 순위의 값을 m으로 나눈 나머지를 여러 질의에 대해 구한다.어려움9재귀문자열+2아직 제출이 없습니다5초512 MB지문만 제공
수열과 쿼리 40각 쿼리마다 모든 원소에 d를 더한 뒤 M으로 나눈 수열에서 사전 순으로 k번째인 접미사의 번호를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Baby's First Suffix Array Problem각 질의에서 부분 문자열 s[l..r]의 접미사 중 위치 k에서 시작하는 접미사가 사전순으로 몇 번째인지 구한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다14초512 MB지문만 제공
Hidden Sequence숨겨진 길이 N의 이진 수열을 "S가 부분수열인가?" 형태의 질문으로 알아내되, 가장 긴 질문의 길이를 최소화하는 문제입니다.어려움9문자열이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Crossing세 개의 유전자 문자열에서 시작해 교배로 얻을 수 있는 문자열을 만들 때, 후보 문자열에 구간 대입 갱신이 일어날 때마다 그 문자열을 얻을 수 있는지 판정한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Этикетка사전과 n×k 크기의 글자와 점 격자가 원기둥으로 주어질 때, 왼쪽으로 t칸 회전한 텍스트가 사전 단어들을 하나 이상의 점으로 구분한 나열이 되는 t의 개수와 목록을 구한다.어려움9문자열트라이+2아직 제출이 없습니다2초256 MB지문만 제공
May I Add a Letter?문자열 끝에 문자를 추가하거나 마지막 문자를 삭제하는 연산을 처리하면서, 매 단계마다 두 번 이상 나타나는 서로 다른 부분 문자열의 개수를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
브런치북길이 N인 16진 문자열 전체를 자연 정렬(소문자화 후 연속 숫자를 수로 비교, 값이 같으면 앞의 0이 많은 쪽이 작음)로 정렬했을 때 K번째 문자열을 각 질의 (N, K)마다 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 X주어진 N개 문자열 가운데 정확히 K개의 부분문자열이 되는 X의 개수를 센다.어려움9문자열트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
Little LCS길이 2n+1인 두 문자열의 '?'를 A, B, C로 채워 인접한 글자가 다르고 두 문자열의 최장 공통 부분 수열 길이가 정확히 n이 되는 경우의 수를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Magic Box길이가 같은 두 부분 문자열을 빛과 어둠의 주문으로 각각 사용할 때 정확히 k개의 칸이 활성화되는 경우의 수를 모든 k에 대해 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다5초512 MB지문만 제공
Game of stringsk가 1부터 min(n,m)일 때, A의 임의 길이 k 부분 문자열과 B의 임의 길이 k 부분 문자열을 비교해 Alisa가 이기거나 비기거나 Boris가 이길 확률을 각각 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초256 MB지문만 제공
Ternary String Revolution세 개의 숫자로 이루어진 문자열 s의 부분 문자열 중 주어진 네 가지 변환 규칙으로 각 질의 문자열 t로 바꿀 수 있는 것의 개수를 센다.어려움9문자열해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
Beautiful Automata주어진 DAG가 어떤 문자열의 접미사 오토마타와 구조가 같아지도록 하는 사전순 최소 소문자열을 구하고, 없으면 -1을 출력한다.어려움9그래프문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Gifted Composer매일 곡의 앞이나 뒤에 음을 하나씩 추가할 때, 그 길이의 마디가 반복되는 경계 길이의 가짓수를 각 날마다 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다4초256 MB지문만 제공
재귀 문자열재귀적 치환으로 만들어진 문자열 T가 주어질 때, T를 생성하는 기본 문자열 S와 반복 횟수 A를 복원한다.어려움9문자열분할 정복+2아직 제출이 없습니다1초256 MB지문만 제공
Guess Two Strings두 비밀 이진 문자열 s와 t 중 하나에서 무작위로 K개 위치를 뒤집어 만든 샘플만 보고 제한된 질의 횟수 안에 s와 t를 알아내는 문제다.어려움9확률수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Philosophical Balance접미사 확률분포 전체에서 접미사와 임의 접미사 사이 LCP 기댓값의 최솟값을 최대화한 값을 계산한다.어려움9문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
바코드 찢기패턴을 여러 번 반복해 만든 긴 바코드를 여러 조각으로 찢어 균형 잡힌 괄호열의 개수를 최대화하고, 그 가치와 음료수에 붙은 바코드를 연쇄로 써서 살 수 있는 음료수 수의 최댓값을 구한다.어려움9문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Sgame문자열과 질의 (m, k)가 주어질 때, 길이가 [m, k]에 있고 길이 k를 넘도록 확장해도 같은 횟수로 나타날 수 없는 부분문자열의 최대 등장 횟수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Palindromi이진 문자열을 n-1번 이어 붙이면서, 각 단계마다 만들어진 문자열이 가진 서로 다른 회문 부분 문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Cocktail Partyr이 0부터 n-1일 때마다 길이 r인 부분 문자열이 같은 위치 쌍의 개수와 그 쌍의 맛 점수 곱의 최댓값을 각각 구한다.어려움9문자열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
공통 부분 문자열 쿼리길이 합이 200,000 이하인 N개의 문자열이 주어질 때, 두 문자열이 공유하는 서로 다른 부분 문자열의 개수를 묻는 쿼리에 답한다.어려움9문자열트라이+2아직 제출이 없습니다4초1024 MB지문만 제공
역삼역길이가 K 이상인 팰린드롬을 부분 문자열로 포함하는, S의 서로 다른 부분 문자열의 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Regular Expression각 질의 문자열에 대해 오직 그 문자열만 매칭하는 정규 표현식의 최소 길이와, 그 최소 길이를 갖는 표현식의 개수를 998244353으로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Suffix Sort각 접미사의 최소 표현(문자가 처음 나타난 순서대로 a, b, c... 로 바꾼 문자열)을 사전순으로 비교해 접미사 배열을 구한다.어려움9문자열정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Four Plus Four사전이 주어질 때, 세 명의 공주가 각자 받은 네 글자 열쇠 두 개만으로 여덟 글자 비밀번호를 알아낼 수 있도록 열쇠 카드 배분 방식을 설계한다.어려움9문자열해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
Double-Colored PapersS와 T에서 각각 비어 있지 않은 연속 부분 문자열을 골라 이어 붙였을 때 얻을 수 있는 문자열 중 사전순으로 K번째 문자열을 구하고, 개수가 K보다 적으면 -1을 출력합니다.어려움9문자열문자열 매칭+1아직 제출이 없습니다3초1024 MB지문만 제공
String Strange Sum모든 구간에 대해 f(l,r)의 합을 구한다. f는 l 이전 접두사의 접미사 중 s[l,r]의 접두사들로 쪼갤 수 있는 가장 긴 것의 길이다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Bar Magnet길이 m인 템플릿 T와 길이 n인 목표 문자열 S가 주어질 때, S를 왼쪽부터 만들어 나가며 각 T를 붙일 때 드는 편집 비용의 합을 최소화하는 값을 구한다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Keyboard Queries알파벳을 모르는 문자열에 회문 부분 문자열 제약이 주어질 때, 두 부분 문자열의 일치 여부를 Equal, Not equal, Unknown 중 하나로 답한다.어려움9유니온 파인드문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Transmitter연속한 문자열 묶음에서 모든 쌍의 공통 접두사 일치 길이 합이 K 이상인 묶음의 수를 센다.어려움9문자열이분 탐색+2아직 제출이 없습니다3초1536 MB지문만 제공
Старобарский рэп두 단어가 주어지고 각 질의마다 끝에서 c글자를 자른 뒤, 같은 길이의 접미사 중 최대 운율 값을 구한다.어려움9문자열정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Longest Substring문자열 S가 주어질 때, k=1부터 n까지 각 k에 대해 정확히 k번 등장하는 부분 문자열 중 서로 겹치지 않는 등장 횟수가 최대인 것들 가운데 가장 긴 길이 f(k)를 모두 출력합니다.어려움9문자열문자열 매칭+2아직 제출이 없습니다5초1024 MB지문만 제공
룬 숲노드에 문자가 적힌 트리에서, 두 단순 경로를 따라 읽은 문자열의 최장 공통 접두사 길이를 M개의 질의마다 구한다.어려움9문자열트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Aho-Parasick같은 n개 정점 위의 두 트리가 주어질 때, 아호-코라식 트라이와 접미사 링크 트리가 각각 그 트리들과 동형이 되도록 사전을 만들고 총 길이를 300000 이하로 맞춘다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Palindromic Deletions문자를 무작위 순서로 하나씩 지울 때 남은 문자열이 회문이 되는 횟수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률조합론+2아직 제출이 없습니다30초1024 MB지문만 제공