cho.sh

문제

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

전체 결과문제 3246개
제목난이도유형정답자시간 제한메모리 제한채점
Странные строки길이 200000 이하의 문자열 s에서, 자신의 모든 서로 다른 부분수열의 집합과 부분문자열의 집합이 같은 부분문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Bovine Genetics문자열을 같은 문자가 연속된 곳에서 나눠 각 조각을 뒤집고 다시 이어 붙이는 연산을 한 결과가 일부 손상된 채 주어질 때, 원래 가능한 문자열의 개수를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Necklace Construction목표 문자열이 주어질 때, 두 개의 빈 목걸이에서 시작해 삽입, 삭제, 치환, 뒤집어 붙이기 연산만으로 그 문자열을 만드는 최소 단계 수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Down We Dig각 계단에 8칸 무늬가 있고, 두 계단의 같은 위치 같은 색 개수 이하만큼 아래로 이동할 수 있을 때, 각 계단에서 시작하는 게임의 승자를 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Rikka with New Year's Party문자열 s의 모든 비어 있지 않은 부분 문자열이 만들어 내는 최초 등장 순서 수열의 서로 다른 가짓수를 센다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
Rikka with Subsequencex를 a+b로 나눠 str(a)와 str(b)의 공통 부분 수열 중 가장 긴 문자열이 되도록 a,b,c를 구해 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Lösenordsnoja최대 길이가 정해진 두 입력창에 각각 목표 문자열이 남도록 문자와 백스페이스로 이루어진 최단 키 입력 순서를 만들거나, 불가능하면 !를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Poplåtar소문자와 밑줄로 이루어진 문자열을 인트로, 두 줄 이상의 후렴, 아웃트로로 나눈다. 후렴의 모든 줄은 길이가 같아야 하며, 줄 수와 그 줄들의 최장 공통 접미사 길이의 곱을 최대로 만드는 값은 얼마인지 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Edit Distance Yet Again두 문자열 s와 t, 정수 k가 주어질 때 편집 거리가 k 이하인지 판별하고, k 이하라면 s를 t로 바꾸는 최소 연산을 출력합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다20초512 MB지문만 제공
Unique Activities길이 300,000 이하의 대문자 문자열에서 정확히 한 번만 나타나는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 가장 앞에 나오는 것을 출력한다.어려움8문자열정렬+1아직 제출이 없습니다3초512 MB지문만 제공
Чемпионат по поиску в сети Меганет점으로 구분된 서버 이름과 슬래시 경로에 대한 최대 50000개의 와일드카드 필터가 주어질 때, 50000개 주소 각각에 몇 개의 필터가 맞는지 센다.어려움8문자열트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Имена두 이름의 공통 부분 수열 가운데 사전 순으로 가장 뒤에 오는 이름을 구하고, 존재하지 않으면 빈 줄을 출력한다.어려움8동적 계획법문자열아직 제출이 없습니다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지문만 제공
Boring Lessons에서 t로 가는 편집 거리를 구하고, 최단 변환 경로 위에 나타날 수 있는 주어진 문자열의 최대 개수와 그 순서를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Две строки두 숫자 문자열이 주어질 때, 각각 0으로 시작하지 않는 순환 회전을 골라 수로 보고 가능한 가장 큰 차를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Казино색깔이 있는 칩이 일렬로 놓여 있고 색깔별 가격과 제거 가능한 부분 문자열이 주어질 때, 부분 문자열을 하나씩 지우고 빈자리를 메우는 과정을 반복해 얻을 수 있는 최대 금액을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Binary Subsequences각 K에 대해 서로 다른 비어 있지 않은 부분수열을 정확히 K개 가지는 이진 문자열의 개수를 세고, 그중 가장 짧은 문자열 하나를 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Peterson Polyglot언어를 나타내는 트라이가 주어질 때, 위치 p를 골라 길이가 p 이상인 모든 단어의 p번째 글자를 지워 트라이 크기를 최소로 만드는 p를 찾는다.어려움8트리문자열+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 제거주어진 패턴을 지우면 점수를 얻고 문자 하나를 지우면 1점을 얻을 때, S를 전부 지워 얻는 최대 점수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Расшифровка각 숫자 x를 이차식 ax^2+bx+c의 값으로 바꾼 문자열을 복원하는 경우의 수를 구하고, 한 자리씩 바꾸는 수정 m번을 거친 뒤의 경우의 수도 각각 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초256 MB지문만 제공
Процессор2n개의 문자열을 n개의 두 코어 프로세서에 짝지어 배정하고, 두 코어가 같은 명령일 때만 동시에 실행할 수 있다는 규칙 아래 전체 실행 시간의 합을 최소로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Разбор строки사전이 주어질 때 가장 긴 접두사부터 제거하는 탐욕적 분할이 항상 성공하는지 판정하고, 실패하면 분할은 가능하지만 탐욕법이 못 찾는 가장 짧은 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Угадай число자릿수 위치 i, j와 정수 k가 주어질 때, kx가 x의 i번째와 j번째 소수 자리를 맞바꾸고 1 미만이 되는 유리수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Repeats이진 문자열에서 어떤 블록을 최대한 여러 번 반복해 만든 부분 문자열을 찾아 반복 횟수, 블록 길이, 시작 위치를 출력한다.어려움8문자열문자열 매칭+1아직 제출이 없습니다6초512 MB지문만 제공
공통 괄호 문자열 사전괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것들을 사전 순으로 나열했을 때 K번째 문자열을 구하거나 -1을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
가장 긴 공통 괄호 문자열두 괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것 중 가장 긴 길이를 구한다.어려움8문자열동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Yet Another Expression Mining숫자와 덧셈 기호로 이루어진 문자열 S에서, 앞뒤가 +가 아니고 +가 연속하지 않으며 계산 결과가 A가 되는 부분수열의 개수를 센다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
全宇宙生命ゲノムデータベース リターンズ중첩 반복으로 압축된 게놈 문자열을 전개했을 때 패턴 Q가 몇 번 나타나는지 세는 문제이다.어려움8문자열동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
ほぼ周期文字列문자열 S와 Q개의 질의가 주어질 때, 각 질의에서 부분 문자열 S[l,r]을 한 글자만 바꿔 주기 t인 문자열로 만들 수 있는지 판정한다.어려움8문자열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Substring문자열 s 위의 구간 [l, r]이 네 가지 포인터 연산으로 m번 움직일 때, 각 쿼리 상태의 부분문자열 중 서로 다른 것이 몇 종류인지 센다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Common PalindromesS와 T에서 각각 고른 같은 문자열이면서 회문인 부분 문자열 쌍의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Palindrome Generator단어 사전과 연속으로 올 수 있는 단어 쌍이 주어질 때, 허용된 단어들을 이어 붙여 만들 수 있는 회문의 최대 길이를 구하고, 무한히 길게 만들 수 있으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Carpenters' Language한 종류의 괄호를 n개씩 p번째 위치에 넣는 삽입 연산을 q번 수행하면서, 매번 문자열이 S -> SS | (S) | )S( | ε 문법에 맞는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
Kth Sentencen개의 단어가 주어질 때 길이의 합이 정확히 m인 단어 순서열을 사전순으로 나열하고 K번째 문장을 출력하며, K개 미만이면 -를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다3초512 MB지문만 제공
Adhoc Translation웹 텍스트와 사전이 주어질 때, 서로 다른 텍스트 단어에 서로 다른 사전 단어를 배정하여 전체 편집 거리의 합을 최소화한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
Reading Brackets in English영어로 풀어 쓴 Lisp S-표현을 다시 괄호 형태로 복원하고, 두 가지 이상의 서로 다른 S-표현으로 해석되면 AMBIGUOUS를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다8초512 MB지문만 제공
The Devil of Gravity행에서 굳이 위치한 텍스트 조각에 중력과 인접 병합이 적용되는 편집기에서 열 개 명령을 수행하고 현재 조각이나 ERROR를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Ketek Counting각 '?'를 소문자로 바꾸고 선택적으로 공백을 넣어 만들 수 있는 단어 단위 회문(Ketek)의 가짓수를 998244353으로 나눈 나머지로 구한다.어려움8문자열수학+2아직 제출이 없습니다4초64 MB지문만 제공
문자열 조작의 달인각 조작마다 한 위치의 문자를 알파벳 다음 글자로 바꿀 때 (z는 그대로), 정확히 M번 조작 후 만들 수 있는 서로 다른 문자열의 개수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Aa소문자 단어 목록이 주어질 때, 서로 겹치지 않는 일부 aa를 z 뒤에 오는 단일 문자 Å로 해석해 목록을 정렬할 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Character GridN이 13 이상인 N×N 소문자 격자를 출력한다. 모든 길이의 가로 및 세로 부분 문자열이 서로 달라야 한다.어려움8조합론문자열+1아직 제출이 없습니다1초512 MB지문만 제공
Crab's Cannon문자열의 회문 접두사 길이 일부가 주어질 때, 이를 만족하면서 회문 접두사 개수가 최소인 길이 l 문자열을 찾는다.어려움8문자열문자열 매칭+1아직 제출이 없습니다3초512 MB지문만 제공
Gene Folding양쪽이 같은 방향으로 일치하는 지점에서 문자열을 접으면 일치하는 부분이 합쳐지고 남는 꼬리만 남는다. 이때 얻을 수 있는 가장 짧은 길이를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Suffix-Replacement Grammars시작 문자열과 접미사 치환 규칙이 주어질 때 목표 문자열에 도달하는 최소 규칙 적용 횟수를 구하고, 불가능하면 불가능하다고 판정한다.어려움8그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Mr. Panda and SAD주어진 짧은 문자열 조각들을 이어 붙여 만들 수 있는 문자열에서 부분 문자열 SAD가 최대 몇 번 나타나는지 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Binary String원형 이진 문자열에서 같은 길이의 두 부분 문자열에 포함된 1의 개수가 많아야 1만큼 차이 나도록 물음표를 0이나 1로 바꾸는 경우의 수를 센다.어려움8문자열완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Longest Lyndon Prefix문자열의 각 접미사마다, 자기 자신의 모든 진접미사보다 작은 Lyndon 단어가 되는 가장 긴 접두사의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
String Theory어떤 비어 있지 않은 문자열을 k번 이어 붙여 얻어지는 부분 문자열의 개수를 위치마다 따로 세어 구합니다.어려움8문자열해시맵+1아직 제출이 없습니다4초512 MB지문만 제공
SubsequencesN개의 부분 문자열이 주어질 때, 이어 붙인 문자열의 서로 다른 부분 수열 개수가 짝수인 순열의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Automaton주어진 n과 k에 대해 길이 n인 모든 문자열의 접미사 오토마타 상태 수를 합해 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
解読 (Deciphering)주어진 문자열의 부분수열 중 M개의 금지된 인접 문자쌍을 포함하지 않는 서로 다른 문자열의 개수를 10 000 000으로 나눈 나머지를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Word Puzzle물음표의 위치를 정해 p를 복원할 때, s를 입력하면 빈칸이 올바르게 채워지는 경우의 수를 세는 문제다.어려움8문자열동적 계획법+2아직 제출이 없습니다11초1024 MB지문만 제공
Shortest Missing Subsequences알파벳 v 위의 문자열 s가 주어질 때, 각 질의 문자열이 s의 부분수열이 아닌 가장 짧은 문자열인지 판별한다.어려움8동적 계획법그리디+1아직 제출이 없습니다10초1024 MB지문만 제공
Substitution Mania!평문과 암호문 한 쌍이 주어질 때, 최대 12개의 치환 암호가 적용된 순서를 찾아내고 그 순서로 다른 암호문을 복호화한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초1024 MB지문만 제공
How Many Strings Are Less문자열 s의 접미사를 매번 덮어쓰는 갱신이 q번 주어질 때, 갱신 후마다 사전 D에서 s보다 사전순으로 작은 문자열의 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
Reversible Compression주어진 숫자 문자열로 복호화되는 가장 짧은 가역 코드 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Evolution of Weasels부분 문자열 AA, BB, CC, ABAB, BCBC를 넣고 지우는 연산만으로 문자열 u를 v로 바꿀 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
K-균형 잡힌 수각 질의 X, K에 대해 X 이하이면서 자릿수 등장 횟수의 최대와 최소 차이가 K 이하인 가장 큰 수를 구한다.어려움8그리디구현+2아직 제출이 없습니다3초1024 MB지문만 제공
PLCS두 문자열 A, B의 공통 부분 수열 중 문자 X를 포함하고 문자 Y를 포함하지 않으며 길이가 소수인 것의 최대 길이를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초16 MB지문만 제공
Mađioničar주어진 구간들이 팰린드롬인지에 대한 정보만으로 길이 N인 문자열의 가장 긴 팰린드롬 부분 문자열 길이가 K 이하인지 또는 정확히 K인지 판별한다.어려움8동적 계획법문자열+1아직 제출이 없습니다30초512 MB지문만 제공
가채점정답 문자열을 앞에서부터 읽을 때 각 학생이 기억하는 문자열이 접미사로 나타날 때마다 자신감이 B만큼 오르며, 처음으로 A 이상이 되는 학생이 생기는 문제 번호를 구한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다8초1024 MB지문만 제공
Message Made of Noise길이 10000의 정수 수열에서 부분수열을 골라, 각 원소가 확률 1/2로 살아남은 뒤 남은 수열이 목표 단어로 해독되도록 설계하는 문제다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Code Matching여러 개의 숫자열이 주어질 때, 임의의 자리에서 듣기 시작한 사람이 어느 숫자열이 방송되는지 유일하게 알아낼 때까지 걸리는 평균 시간을 각 숫자열마다 구하는 문제이다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Magic Potion두 문자열 X, Y가 주어질 때, 길이 k인 부분수열의 집합이 양쪽에서 같은 최대 k를 구한다.어려움8문자열조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
LCS 9한 문자열의 모든 접두사와 다른 문자열의 모든 부분문자열 쌍에 대해 LCS 길이를 구해 그 합을 출력한다. 문자열 길이는 최대 7000이다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Hardcore Hangman알파벳 집합을 추측하면 그중 하나가 등장하는 모든 위치를 알려줄 때, 7번 이내의 추측으로 숨은 소문자 단어를 찾는다.어려움8문자열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Prehistoric Programs주어진 괄호 문자열들을 이어 붙였을 때 올바르게 중첩되도록 순서를 정하고, 불가능하면 불가능하다고 출력한다.어려움8그리디정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Insertions문자열 s의 원하는 위치에 t를 끼워 넣어 p가 부분 문자열로 최대한 많이 나타나게 하고, 그 최댓값과 최적 위치의 개수, 최솟값, 최댓값을 구합니다.어려움8문자열문자열 매칭+1아직 제출이 없습니다1초1024 MB지문만 제공
Drybling Bajtessiego주어진 L/P 문자열 두 개를 이어 붙인 각 경우마다, 좌우 횟수가 같고 모든 접두사에서 왼쪽이 더 많거나 같은 서로 다른 부분 수열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다9초1024 MB지문만 제공
Zdjęcia각 이벤트 이름마다 event1, event2, ..., eventPi 형태의 사진 이름이 만들어질 때, 전체 사진 이름을 사전순으로 나열했을 때 K번째 이름을 묻는 Q개의 질의에 답한다.어려움8문자열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Niedbałość두 DNA 문자열의 공통 부분 수열 W 중에서, 어떤 문자를 하나 더 끼워 넣어도 공통 부분 수열로 남을 수 없는 것을 찾는다.어려움8문자열동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Podciągin이 1e18 이하로 주어질 때, 서로 다른 부분수열의 개수가 정확히 n인 1000자 이하의 문자열을 출력합니다.어려움8문자열조합론+2아직 제출이 없습니다60초1024 MB지문만 제공
Hidden Digits길이 n의 숫자 패턴이 주어질 때, 모든 i에 대해 x+i가 d_i를 포함하는 가장 작은 양의 정수 x를 구한다.어려움8수학그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Palindromes이진 문자열의 모든 연속 부분 문자열에 대해 팰린드롬으로 만들기 위한 최소 인접 교환 횟수를 구하고, 불가능하면 -1로 두어 전체 합을 계산한다.어려움8문자열수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Superwords단어 100개 이하가 주어질 때, 각 단어의 첫 글자와 끝 글자가 앞 단어보다 뒤에 오는 조건으로 모든 단어를 순서대로 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Эквивалентные строки인접한 두 글자가 교환 가능한 쌍 그래프가 주어질 때, 인접한 교환 가능 글자끼리 자리를 바꾸는 연산만으로 문자열 s를 t로 만들 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 변환과 쿼리 2문자 치환 갱신을 순서대로 적용하면서 유형 2 질의마다 같은 문자로만 이루어진 가장 긴 연속 구간의 길이를 출력한다.어려움8유니온 파인드문자열+1아직 제출이 없습니다3초512 MB지문만 제공
Devil's Share숫자 개수와 K가 주어질 때, 모든 숫자를 배열해 길이 K인 부분 문자열 중 가장 큰 값을 최소화하는 수를 만든다.어려움8그리디문자열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
FrequentK개의 DNA 문자열이 주어질 때, 2부터 K까지의 각 i에 대해 i개 이상의 문자열에 공통으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.어려움8문자열정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
듣기 평가 연습각 질의 (i, j, k)마다 T[i..j]와 앞 k글자만 정확히 같은 S의 부분 문자열 개수를 구한다.어려움8문자열정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
좋은 문자열 만들기이진 문자열에서 0과 1이 모두 나타나고 0을 포함하는 최소 구간의 길이가 1을 포함하는 최소 구간의 길이와 같아지도록 뒤집는 최소 횟수를 구합니다.어려움8문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Find and Replace문자열 "a"에서 시작해 한 글자를 문자열로 바꾸는 치환 연산을 차례로 적용한 뒤, 최종 문자열의 l번째부터 r번째 문자까지 출력한다.어려움8문자열시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
White LightR/G/B 색 전구가 일렬로 있고 1개 이상 K개 이하의 연속한 전구를 끄는 조작을 반복할 수 있을 때, 켜진 전구의 색이 왼쪽부터 RGB 반복이 되도록 하는 최소 조작 횟수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Pareidolia문자열과 위치 갱신이 주어질 때, 각 갱신 후 모든 부분 문자열에 대해 부분수열 "bessie"를 만들 수 있는 최대 개수의 합을 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Pareidolia각 문자의 삭제 비용이 주어진 문자열에서 문자를 지워 연속한 "bessie" 부분 문자열의 개수를 최대로 만들고, 그 최대 개수와 최소 삭제 비용을 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Pareidolia문자열 t의 모든 연속 부분 문자열에 대해 문자를 지워 만들 수 있는 "bessie"의 최대 개수를 세고, 그 합을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다4초1024 MB지문만 제공
PSAT 특별과정각 정점에 알파벳이 붙은 큰 무방향 그래프에서 S가 적힌 정점에서 E가 적힌 정점으로 가는 최단 경로를 찾고, 그중 사전순으로 가장 앞서는 문자열을 출력하며, 없으면 Aaak!을 출력한다.어려움8BFS문자열+1아직 제출이 없습니다2초512 MB지문만 제공
Flip it and Stick it이진 문자열 S와 T가 주어지고 |T|는 3 이하일 때, S가 T를 포함하지 않도록 하는 최소 부분 문자열 뒤집기 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Bliskost길이 N인 두 문자열에서 인접한 두 글자를 알파벳 순서로 함께 한 칸씩 밀 수 있을 때, 갱신 질의마다 두 문자열을 같게 만들 수 있는지 판정한다.어려움8문자열수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Обыкновенная задача про строки주어진 문자열과 모든 길이 2 부분 문자열의 등장 횟수가 같은, {a,b,c} 위의 비어 있지 않은 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
도로 위의 표지판모든 마을을 방문하며 도로 표지판 숫자를 순서대로 적을 때 만들 수 있는 수의 최솟값과, 그 수를 만들기 위한 최소 통행료를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Связь с Эйвой길이가 짝수 n인 문자열 s가 주어질 때, 두 순환 시프트를 교대로 섞어 만든 문자열이 s의 순환 시프트가 아닌 순서쌍 (i,j)의 개수를 센다.어려움8문자열조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Еще более защищенная тюрьма디스크의 한 세그먼트를 눌러 회전시키고 그 세그먼트를 제거한 뒤 남는 수열이 사전순으로 가장 작아지도록 누를 위치를 고른다.어려움8문자열배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Загадочное устройство문자열을 덧붙이는 버튼과 뒤에서 a_i개 문자를 지우는 버튼이 있을 때, 각 질의 문자열을 빈 문자열에서 시작해 만들 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Таинственный ритуал주어진 큰 십진수에서 마지막 자릿수를 10으로 나누어떨어질 때까지 더한 뒤 그 자리를 버리는 과정을 반복할 때 도달하는 최솟값을 구한다.어려움8수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Ключ к шифру문자열 s의 모든 부분문자열 t에 대해 |t| + f(t)^2의 최댓값을 구한다. 여기서 f(t)는 t의 진접두사이면서 접미사인 가장 긴 문자열의 길이다.어려움8문자열문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
Наскальная живопись문자열이 주어질 때, 이 문자열의 어떤 순환 이동에 포함된 가장 긴 팰린드롬 부분문자열의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Равенствоn자리 숫자열을 등호 k개로 k+1개 블록으로 나누고, 각 블록 안에 덧셈(및 곱셈) 기호를 넣어 모든 블록의 값을 m으로 나눈 나머지가 같게 만든다.어려움8동적 계획법수학+1아직 제출이 없습니다3초1024 MB지문만 제공