cho.sh

추천 세트

문자열과 텍스트

파싱, 패턴 매칭, 트라이 문제입니다.

전체 문제
전체 결과문제 1816개
유형채점
로마 숫자 복도격자에서 왼쪽 열에서 오른쪽 열로 이동하는 경로 중 기호열이 유효한 로마 숫자가 되는 것 가운데 값이 가장 작은 것을 찾는다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
템플릿문자열 S의 모든 위치를 덮도록 겹쳐 찍을 수 있는 템플릿 중 길이가 최소인 것을 구한다.보통7문자열문자열 매칭+1아직 제출이 없습니다3초128 MB채점 가능
바이러스금지된 이진 단어들이 주어질 때, 이들을 연속된 부분 문자열로 포함하지 않는 무한 이진 수열이 존재하는지 판정한다.보통7문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
대칭 선택의 개수길이 n인 두 단어 열이 주어질 때, 각 위치에서 두 단어 중 하나를 골라 이어 붙였을 때 회문이 되는 선택의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
유전자형발아 규칙 A1 -> A2 A3가 주어질 때 각 목표 문자열이 여러 개의 슈퍼진 S에서 유도될 수 있는지 판정하고, 가능하면 필요한 S의 최소 개수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
단어 일치시키기주어진 단어들을 x와 y 뒤에 원하는 만큼 이어 붙여 두 단어를 같게 만들고, 필요한 최소 연산 횟수를 구하거나 불가능하면 NIE를 출력한다.보통7문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
짝수 회문 분할문자열을 길이가 짝수인 회문들로만 분할할 수 있는지 판단하고, 가능하면 분할 조각 수의 최솟값과 최댓값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
회문서로 다른 팰린드롬 n개가 주어질 때, 두 팰린드롬을 이어 붙여 다시 팰린드롬이 되는 순서쌍의 개수를 센다. 전체 길이는 2,000,000 이하다.보통7문자열해시맵+2아직 제출이 없습니다5초256 MB채점 가능
BBB+, - 기호로 된 거래 내역을 뒤집기와 회전만으로 고쳐서 잔액이 p에서 시작해 음수가 되지 않고 q로 끝나도록 만드는 최소 비용을 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
열차m번의 차량 교환이 일어나는 동안 각 기차가 특정 시점에 같은 색 배열을 가진 기차를 최대 몇 대까지 이루는지 구한다.보통7해시맵문자열+1아직 제출이 없습니다1초128 MB채점 가능
알고리즘 가속두 수열에 대해 값 집합이 달라지는 가장 긴 접두사와 접미사를 재귀적으로 잘라내는 불리언 함수 F의 값을 구한다.보통7재귀해시맵+2아직 제출이 없습니다8초128 MB채점 가능
제곱 단어소문자 문자열이 주어질 때, 남은 글자가 순서를 유지한 채 xx 형태의 제곱 단어가 되도록 지워야 하는 최소 글자 수를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
제2종 드 브루인 수열이진 문자열이 주어졌을 때, 길이 n인 모든 이진 단어가 부분열로 나타나도록 끝에 덧붙일 최소 자릿수를 구한다.보통7그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
단어길이 n인 단어가 주어질 때, k개 이하의 위치에서만 다른 단어가 가질 수 있는 최소 블록 수를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
오류 정정글자별 비트열 코드표와 이진 문자열이 주어질 때, 한 비트만 다른 부호화를 갖는 글자열이 정확히 하나인지 판별한다.보통7동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
지우개모든 조각에서 글자를 지워 만들 수 있는 공통 이름 중 사전 순으로 가장 큰 이름을 구하고 bitek보다 작으면 bitek을 유지합니다.보통7그리디문자열 매칭아직 제출이 없습니다1초512 MB채점 가능
방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
부분 문자열 제비뽑기단어의 모든 부분 문자열을 위치별로 센 종이 중에서 두 장을 뽑을 때 같은 문자열이 나올 확률을 기약분수로 출력합니다.보통7문자열 매칭조합론+1아직 제출이 없습니다1초128 MB채점 가능
배너 수리블록 단위 삽입과 삭제로 초기 현수막 문자열을 목표 문자열로 바꾸는 최소 시간을 구합니다.보통7동적 계획법문자열아직 제출이 없습니다10초128 MB채점 가능
패턴패턴의 각 글자를 같은 횟수만큼 반복한 문자열이 시작하는 텍스트 위치 수를 셉니다.보통7문자열 매칭투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
문자열 뽑기a와 b로 된 문자열에서 길이가 2 이상인 연속 문자 구간을 반복해 지워 완전히 없앨 수 있는지 판정합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
복권 표0부터 M-1까지 수 중 Z와 같은 위치에 길이가 r인 숫자 블록이 일치하는 예약 번호가 몇 개인지 셉니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
Suffix Array소문자 문자열(길이 최대 500000)이 주어지면 접미사 배열과 LCP 배열을 구하고 LCP 첫 값은 x로 출력합니다.보통7문자열 매칭정렬아직 제출이 없습니다3초256 MB채점 가능
최장 공통 부분 문자열두 소문자 문자열에 공통으로 들어 있는 가장 긴 부분 문자열의 길이와 그 중 사전 순으로 가장 앞선 문자열을 출력합니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
암호문 복호화문자 부피 합과 단어 수, 순위가 주어지면 사전 순으로 I번째 메시지를 복원하고 없으면 오류를 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
고구려와 태자길이가 같은 서로 다른 두 이진 문자열이 주어지면 공정한 동전 던지기로 만든 수열에 먼저 나타나는 첫 번째 문자열의 확률을 구합니다.보통7문자열 매칭확률아직 제출이 없습니다1초128 MB채점 가능
확률의 역설두 참가자가 고른 동전 던지기 패턴 중 첫 번째 패턴이 먼저 등장할 확률을 계산합니다.보통7확률문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
항체 중쇄 군집화n개 항체 사슬을 앞 k글자나 뒤 k글자가 같은 묶음으로 나누어 묶음 수를 최소화합니다.보통7그래프문자열아직 제출이 없습니다2초256 MB채점 가능
중첩 팰린드롬물음표에 숫자를 채워 이웃한 숫자가 서로 다르고 재귀적으로 팰린드롬인 k번째로 작은 중첩 팰린드롬을 출력합니다.보통7재귀조합론+1아직 제출이 없습니다2초128 MB채점 가능
복도 꺾임 기록 해독각 질의마다 주어진 문자열이 복도를 n번 걸은 뒤 생성된 회전 기록에 연속된 부분 문자열로 나타나는지 판단합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
중위 표기식을 전위 표기식으로공백과 괄호가 제거된 전위 표기식의 모든 가능한 해석 중에서 가장 작은 값과 가장 큰 값을 구합니다.보통7동적 계획법구간+1아직 제출이 없습니다5초128 MB채점 가능
날씨길이가 d인 부분 문자열 모음으로부터 날씨 문자열의 첫날과 마지막 날을 구하고 여러 답이 가능하면 사전 순으로 가장 앞선 쌍을 출력합니다.보통7그래프문자열아직 제출이 없습니다2초512 MB채점 가능
외계어페이지당 단어 수와 페이지 번호가 주어지면 길이가 짧은 순으로, 길이가 같으면 사전 순으로 정렬한 타일 단어 목록에서 해당 페이지의 첫 단어와 마지막 단어를 출력합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지고유한 접두사나 접미사를 앞이나 뒤에 반복해 붙여 주어진 문자열을 만드는 연산 순서의 가짓수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
팰린드롬주어진 문자열에서 길이에 등장 횟수를 곱한 값이 가장 큰 팰린드롬 부분 문자열을 구합니다.보통7문자열 매칭문자열아직 제출이 없습니다2초128 MB채점 가능
암호첫 K개 대문자로 만든 길이 N 문자열 중 ABCBC와 ABABC를 부분 문자열로 포함하지 않는 개수를 1,000,000,009로 나눈 나머지를 구합니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
원형 숫자열 나누기원형 숫자 문자열을 연속된 K개 부분으로 나누어 가장 큰 부분의 값을 가장 작게 만들고 그 값을 출력합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
가장 좋은 자리각 설계도를 격자에 올려 일치 칸이 가장 많은 위치를 찾고 행과 열이 작은 순으로 동점을 깨 곡물과 가축 수를 출력합니다.보통7문자열 매칭행렬+1아직 제출이 없습니다10초256 MB채점 가능
최소 길이 반복 인코딩소문자로 이루어진 각 문자열을 반복 횟수와 괄호 표기로 압축할 때 가장 짧은 인코딩 길이를 구합니다.보통7동적 계획법문자열아직 제출이 없습니다5초256 MB채점 가능
검은 돌과 흰 돌검은 돌이 흰 돌보다 모두 앞에 오도록 돌 줄을 재배열할 때 먼 교환은 A를 내고 이웃 교환은 A에서 B를 뺀 값을 내서 합계를 가장 작게 합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
이름 나누기2N개 이름을 거리와 대로에 N개씩 나누어 모든 교차로 표지판에 적히는 최단 구분 접두사 길이 합을 최소화합니다.보통7트라이동적 계획법아직 제출이 없습니다3초256 MB채점 가능
반복되는 부분 문자열길이가 최대 100000인 문자열에서 두 번 이상 등장하는 서로 다른 부분 문자열 개수를 셉니다.보통7문자열 매칭문자열아직 제출이 없습니다5초256 MB채점 가능
어휘물음표를 모두 소문자로 채워 세 단어가 서로 다르고 사전 순으로 정렬되도록 만드는 경우의 수를 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초256 MB채점 가능
기하 놀이두 직교 다각형에서 빈 격자선을 제거해 만든 퍼뮤토미노가 90도 회전을 허용할 때 서로 같은지 판단합니다.보통7기하문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
빅 픽쳐주어진 그림이 대작 안에서 회전 없이 정확히 일치하는 왼쪽 위 위치 개수를 셉니다.보통7문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
LR각 ?를 허용된 문자로 채워 만들 수 있는 올바른 L과 R 식 중 값이 가장 큰 경우를 구하고, 없으면 invalid을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
야만인의 돌판보여준 단어들 중 S번 야만인의 비문 단어를 부분 문자열로 포함하는 단어 수를 각 질문마다 구합니다.보통7문자열 매칭트라이아직 제출이 없습니다4초768 MB채점 가능
검열문자열 S에서 금지된 단어 중 가장 앞에 나타난 것을 반복해 지우고 남은 문자열을 출력합니다.보통7문자열 매칭스택+1아직 제출이 없습니다1초256 MB채점 가능
회문 경로N by N 문자 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래쪽으로 이동해 만들 수 있는 서로 다른 팰린드롬 문자열 개수를 구합니다.보통7DFS해시맵+1아직 제출이 없습니다1초256 MB채점 가능
369 게임A부터 B까지 3의 배수이거나 3, 6, 9 중 하나를 포함하는 수의 개수를 20150523으로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
타자 치는 원숭이각 알파벳 등장 확률과 두 단어 P, Q가 주어질 때 P가 부분 문자열로 Q보다 먼저 나타날 확률을 계산합니다.보통7확률문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
문자열 늘이기길이 200 이하의 소문자 문자열이 주어질 때 반복 삽입으로 이를 만들 수 있는 가장 짧은 조각을 구하며 동점인 경우 사전 순으로 가장 앞선 조각을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.보통7BFS그래프+2아직 제출이 없습니다3초256 MB채점 가능
문자열 게임각 게임마다 초기 문자열 양 끝에서 번갈아 한 글자씩 지워 목표 길이까지 줄였을 때 앨리스가 이기는지를 판정합니다.보통7게임 이론문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
XOR 합숫자를 리스트에 삽입하고 각 print 명령마다 가장 큰 K개 수의 XOR을 출력합니다.보통7트라이비트 연산아직 제출이 없습니다2초256 MB채점 가능
여우와 올빼미주어진 거대 정수 N보다 작고 자릿수 합이 N보다 정확히 1 큰 수 중 가장 큰 수를 출력합니다.보통7그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
서로 다른 부분 문자열의 개수 2길이가 최대 1,000,000인 소문자 문자열에 서로 다른 연속 부분 문자열이 몇 개인지 셉니다.보통7문자열 매칭정렬+1아직 제출이 없습니다5초256 MB채점 가능
CLARKSON가사를 각 조각이 대본에 연속 구간으로 나타나도록 나누고 가장 짧은 조각 길이를 최대화합니다.보통7문자열 매칭이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
BASIC의 PLAY 문MML 악보가 주어질 때 음높이, 음 길이, 음량과 쉼표가 같은 가장 짧은 악보의 문자 수를 구합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
알파카 문장S를 부분 수열로 포함하는 가장 짧은 팰린드롬 중에서 사전 순으로 K번째인 문자열을 구하고 없으면 NONE을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다3초256 MB채점 가능
XORxor가 x 이상인 가장 긴 연속 구간을 찾아 시작 위치와 길이를 출력하며 동점이면 시작 위치가 가장 작은 구간을 선택합니다.보통7트라이비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
OOP별표 하나를 포함한 각 패턴에서 별표를 비어 있을 수 있는 임의 문자열로 바꾸어 만들 수 있는 단어가 몇 개인지 구합니다.보통7문자열 매칭해시맵+1아직 제출이 없습니다2초512 MB채점 가능
불 꺼진 헛간직교 다각형의 각 꼭짓점에서 시계 방향으로 걸으며 각도와 변 길이로 시작점을 확정한 뒤 최단 탈출 경로와의 최대 추가 거리를 구합니다.보통7문자열 매칭시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
깨진 메일깨진 문자열을 사전 단어들로 나누되 변경된 글자 사이 간격을 5 이상으로 유지하면서 변경 수를 최소화합니다.보통7동적 계획법트라이+1아직 제출이 없습니다60초512 MB채점 가능
상자 공장 (라지)구간별로 압축된 상자와 장난감 목록에서 종류가 같은 쌍을 순서대로 맞춰 출고량을 최대로 구합니다.보통7동적 계획법문자열 매칭아직 제출이 없습니다5초512 MB채점 가능
치명적인 단어 (라지)사전 단어 중 고정된 알파벳 순서로 추측하며 후보를 좁히는 상대가 가장 많이 틀리도록 만드는 단어를 고합니다.보통7트라이시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
다음 특별한 문자열이진 특수 문자열(모든 분할에서 U < V)이 주어질 때, 같은 길이의 다음 특수 문자열을 사전순으로 구하고 없으면 -1을 출력한다.보통7문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
RNA 가닥 팔기각 질의 P, Q에 대해 사전 문자열 중 P로 시작하고 Q로 끝나는 것의 개수를 구한다. 접두사와 접미사는 겹쳐도 된다.보통7트라이문자열 매칭아직 제출이 없습니다2초1536 MB채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
문자열의 분할A에서 겹치지 않는 K개의 부분 문자열을 골라 B에서도 같은 순서로 겹치지 않게 나타나도록 할 때, 길이 합의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
접미사 배열 1길이가 같은 더 작은 문자열 중 S와 같은 접미사 배열을 갖는 것이 존재하는지 판별한다. |S|는 50 이하이다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.보통7분할 정복문자열+2아직 제출이 없습니다10초512 MB채점 가능
괄호 짝 맞추기소문자 문자열 S가 주어질 때, S에 맞는 괄호열 중 사전순으로 가장 앞선 것을 구하고 없으면 -1을 출력한다.보통7스택그리디+1아직 제출이 없습니다2초512 MB채점 가능
비석 읽어내기문자열의 구간이 바뀔 때마다 길이 5 이하의 이름과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다4초256 MB채점 가능
비밀번호N년간의 성적이 주어질 때, 규칙을 만족하는 부분 문자열 중 사전순으로 가장 큰 비밀번호를 찾고 그 등장 횟수를 센다.보통7배열문자열 매칭+1아직 제출이 없습니다4초256 MB채점 가능
접미사 배열 2문자열의 모든 접미사를 사전순으로 정렬한 뒤, 각 접미사의 시작 위치를 순서대로 출력합니다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 팰린드롬 부분 문자열문자열 S에서 앞뒤가 같은 가장 긴 연속 부분 문자열의 길이를 구한다.보통7문자열이분 탐색+1아직 제출이 없습니다0.5초512 MB채점 가능
Pry 수열 변환가중치가 있는 삽입, 삭제, 교체 비용으로 두 문자열 A와 B 사이의 최소 편집 거리를 구하고, 예산 K를 넘으면 TOSS를 출력한다.보통7동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
계단 오르기 운동길이 N의 U/D 문자열 중 0 아래로 내려가지 않고 0에서 끝나며 주어진 조각을 연속 부분 문자열로 포함하는 문자열의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
연속 부분 수열 XOR주어진 수열에서 비트 XOR 값이 K보다 작은 연속 부분수열의 개수를 센다.보통7비트 연산트라이+1아직 제출이 없습니다1초512 MB채점 가능
낙서하며 책 읽기책 텍스트와 칠해진 칸 그림이 주어질 때, 펜 이동으로 그 그림을 평행이동까지 정확히 그리는 가장 앞선 연속 구간을 찾는다.보통7문자열 매칭해시맵+1아직 제출이 없습니다2초256 MB채점 가능
마녀의 수수께끼단어 N개가 주어질 때 각 단어의 글자 순서를 자유롭게 바꾼 뒤, 그 집합의 접두사 트리(trie) 노드 수가 최소가 되도록 배치하고 그 최솟값을 구한다.보통7트라이동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
XOR 합이 가장 큰 부분 수열수열이 주어질 때, 길이가 1 이상인 모든 연속 부분 배열의 XOR 값 중 최댓값을 구한다.보통7비트 연산트라이+2아직 제출이 없습니다10초512 MB채점 가능
카멜레온 부분 문자열문자열 S가 주어질 때, S의 접두사이면서 접미사이고 S의 안쪽에도 나타나는 가장 긴 부분 문자열을 구한다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초512 MB채점 가능
괄호 부분 문자열 쿼리각 질의가 주는 부분 문자열에서 가장 긴 괄호 문자열 부분 수열의 길이를 구한다.보통7누적 합문자열+2아직 제출이 없습니다2초512 MB채점 가능
K번째 부분 문자열S의 모든 부분 문자열을 사전순으로 정렬한 뒤 K번째 부분 문자열을 출력하고, K개보다 적으면 -1을 출력한다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
Prefix와 SuffixS의 접두사이면서 접미사인 각 문자열에 대해, 그 길이와 S에서 부분 문자열로 나타나는 횟수를 출력한다.보통7문자열 매칭누적 합+1아직 제출이 없습니다2초512 MB채점 가능
회문 부분수열문자열과 특별한 위치들이 주어질 때, 특별한 위치를 가장 많이 포함하는 회문 부분수열 중 가장 긴 것의 길이를 구한다.보통7동적 계획법문자열아직 제출이 없습니다1초512 MB채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.보통7문자열BFS+2아직 제출이 없습니다2초512 MB채점 가능
문자열과 쿼리문자열 S에서 F(i)를 S의 접미사이자 S의 i번째 문자까지의 접두사인 가장 긴 문자열의 길이로 정의하고, M개의 질의에 답한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
버그 로봇격자와 주어진 명령 문자열이 있을 때, 명령을 하나씩 넣거나 지워 로봇이 출구에 도달하도록 만드는 최소 연산 수를 구한다.보통7동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
전문 검색각 질의에 대해 길이 1과 2인 부분 문자열 집합이 질의의 집합을 모두 포함하면서 질의 문자열 자체는 포함하지 않는 가장 짧은 문자열의 길이를 구한다.보통7문자열그래프+2아직 제출이 없습니다8초512 MB채점 가능
여우 나라의 앨리스두 문자열 X와 Y가 주어질 때, 필수 부분 문자열 C를 연속된 블록으로 포함하는 가장 긴 공통 부분 수열을 구하고, 불가능하면 불가능하다고 출력한다. 길이가 같으면 사전순으로 가장 작은 것을 고른다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
성문자열에 문자가 덧붙고 현재 문자열이 집합에 추가되는 과정에서, 저장된 문자열 중 현재 문자열의 접미사인 것의 개수를 묻는 질의에 답한다.보통7문자열트라이아직 제출이 없습니다0.5초256 MB채점 가능