cho.sh

추천 세트

문자열과 텍스트

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

전체 문제
전체 결과문제 1816개
유형채점
공정한 제곱수 (Large2)주어진 구간마다 앞뒤로 읽어도 같은 수이면서 그런 수의 제곱인 수가 몇 개인지 셉니다.어려움8수학문자열+1아직 제출이 없습니다5초512 MB채점 가능
와일드카드 (Large)두 파일명 A와 B가 주어질 때 A에만 대응하는 가장 짧은 별표 패턴을 별표 개수와 사전 순으로 정해 출력합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
위대한 믹싱 가요제각 묶음이 정확히 c곡으로 이루어지고 연도 차이가 m 이하가 되도록 곡을 묶어, 묶음마다 최장 공통 부분문자열 길이의 합을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
마을의 그림자여러 정수 패턴과 하나의 그림자 배열이 주어질 때, 연속한 구간이 어떤 패턴에 양의 실수를 곱한 값과 같아지는 모든 등장 횟수를 센다.어려움8문자열 매칭수학아직 제출이 없습니다1초1024 MB채점 가능
홍준이는 문자열을 좋아해길이 50000 이하의 문자열 S와 최대 100000개의 질의가 주어질 때, 각 질의의 두 짧은 패턴 A와 B를 모두 부분 문자열로 포함하는 가장 짧은 연속 부분 문자열의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.어려움8트라이게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
부분문자열 비용의 최댓값문자열 T가 주어질 때, T의 모든 부분 문자열 S에 대해 (길이 곱하기 등장 횟수)의 최댓값을 구한다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
부분 문자열길이 L인 소문자 문자열 중 주어진 N개 단어(최대 6개) 가운데 정확히 C개를 부분 문자열로 포함하는 것의 개수를 1,000,000,009로 나눈 나머지로 구합니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
비트 문자열 뒤집기길이 N인 0과 1 문자열과 N의 약수 M이 주어질 때, 한 문자 뒤집기, M의 배수 길이 접두부 뒤집기, M의 배수 길이 접미부 뒤집기를 사용해 모든 문자를 1로 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
LCS 길이가 n-1인 문자열 개수길이 n인 문자열 S와 처음 m개 소문자로 이루어진 길이 n 문자열 중, S와의 최장 공통 부분 수열 길이가 정확히 n-1인 문자열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
접미사 배열의 최소 문자 종류순열로 주어진 접미사 배열을 그대로 만드는 문자열 중에서 서로 다른 문자의 개수가 가장 적은 경우 그 개수를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
계산 실수숫자와 +, - 기호로 이루어진 문자열에서 구간을 교체하고, 주어진 구간을 계산기의 규칙대로 계산한 값을 구한다.어려움8세그먼트 트리문자열+1아직 제출이 없습니다3초256 MB채점 가능
비밀번호길이 N 문자열에서 네 가지 조건(길이, 숫자, 특수문자, 대문자 개수)을 모두 만족하는 서로 다른 부분 문자열을 모아 사전순으로 정렬한 뒤 가운데 것을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다4초512 MB채점 가능
큰 수 곱셈각각 최대 300,000자리인 두 음이 아닌 정수를 곱해 정확한 값을 앞의 0 없이 출력한다.어려움8수학문자열+1아직 제출이 없습니다3초512 MB채점 가능
유사 팰린드롬문자열 w와 유리수 theta가 주어질 때, 각 조각이 theta-팰린드롬(uvu^R 꼴이며 경계가 충분히 긴 문자열)이 되도록 w를 최소 개수로 나누고, 불가능하면 0을 출력한다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다2초512 MB채점 가능
좋은 부분 문자열a와 b로 이루어진 문자열에서 서로 겹치지 않는 두 위치에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
새로운 가게 이름두 짧은 문자열을 각각 겹치지 않는 두 조각으로 잘라 A+C와 B+D가 같아지도록 만들고, 가장 길면서 사전순으로 가장 앞선 이름을 출력한다.어려움8문자열완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
치환 암호 키 찾기서로 다른 N개의 단어와 목표 순열이 주어질 때, 암호화한 단어들이 그 순서로 정렬되게 하는 사전순으로 가장 작은 치환 암호 키를 찾고, 없으면 NE를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
팰린드롬과 쿼리문자열에서 구간을 한 문자로 바꾸는 갱신과, 길이가 K 이하인 회문 부분 문자열의 개수를 구간마다 세는 문제이다.어려움8세그먼트 트리문자열+2아직 제출이 없습니다2초512 MB채점 가능
다음 기호 예측NZPC Speak 프로그램의 임의 지점까지 잘린 앞부분이 주어질 때, 선언과 가림 규칙 및 부분 이름을 고려하여 다음에 올 수 있는 기호를 모두 나열한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
챔퍼나운 상수의 역습길이가 최대 100인 숫자열 S가 주어질 때, 챔퍼나운 상수 0.123456789101112...의 소수부에서 S가 처음 나타나는 위치(소수점 첫 자리가 1)를 구한다.어려움8문자열수학+2아직 제출이 없습니다8초512 MB채점 가능
사전순 정렬이 일치하는 부분집합A부터 B까지의 정수 중에서 값 순서와 십진 표기의 사전식 순서가 같은 공집합이 아닌 부분집합의 개수를 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
회문 암호 복호화각 문자열에서 가장 긴 팰린드롬 부분수열을 구하고, 최대 길이인 것들 중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
좋아하는 음악n개의 음 문자열과 q개의 쌍이 주어질 때, 두 조각을 연속 부분 문자열로 포함하는 가장 짧은 문자열의 길이를 구한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다1초256 MB채점 가능
시험각 학생의 고정된 학기 점수와 시험 점수 확률분포가 주어질 때, 성적 문자열이 금지된 부분 문자열을 하나도 포함하지 않을 확률을 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
매칭 게임서로 다른 번호가 서로 다른 문자에 대응하는 전단사 대응 조건에서, 패턴 P와 일치하는 S의 부분 문자열 개수를 센다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.어려움8게임 이론트라이+2아직 제출이 없습니다5초512 MB채점 가능
정렬 모자길이가 m인 n개의 숫자 문자열에서 각 자릿수를 바꿀 수 있을 때, 수열이 감소하지 않도록 만드는 최소 자릿수 변경 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
이진 부호각 단어에 읽을 수 없는 문자가 많아야 하나 있는 n개의 이진 단어가 주어질 때, 물음표를 0이나 1로 채워 어떤 단어도 다른 단어의 접두사가 되지 않도록 만들 수 있는지 판정한다.어려움8트라이그리디+2아직 제출이 없습니다2초2048 MB채점 가능
아이가 설계하는 아이세 개의 격자 그림이 주어질 때, 처음 두 그림의 XOR이 세 번째 그림과 평행 이동으로 일치하도록 두 번째 그림의 이동을 찾는다.어려움8구현문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
K번째 좋은 문자열괄호 문자열 S가 주어질 때, S의 부분 수열이면서 good string인 서로 다른 문자열을 사전순으로 나열해 K번째를 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
두 번 나타나는 부분 문자열문자열과 최대 K번의 문자 교체가 주어질 때, 서로 다른 두 위치에서 겹침을 허용하며 나타나는 가장 긴 부분 문자열의 길이를 최대로 만드는 값을 구한다.어려움8문자열이분 탐색+2아직 제출이 없습니다6초128 MB채점 가능
Zvonimir한 글자 입력하거나 이미 입력한 연속 부분을 복사해 붙이는 두 연산으로 문자열 X를 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
단어를 포함하는 순열A의 서로 다른 순열 중 B를 연속 부분 문자열로 포함하는 것의 개수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
수식여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.어려움8구현재귀+2아직 제출이 없습니다2초512 MB채점 가능
라임서로 다른 N개의 단어가 주어질 때, 이웃한 두 단어의 최장 공통 접미사 길이가 더 긴 단어 길이의 -1 이상인 조건을 만족하며 각 단어를 한 번만 쓰는 최장 수열의 길이를 구한다.어려움8문자열트라이+2아직 제출이 없습니다1초256 MB채점 가능
Osmosmjerka글자 블록을 모든 방향으로 무한히 반복한 격자에서 시작 칸과 8방향 중 하나를 무작위로 골라 길이 K인 단어를 두 번 읽을 때, 두 단어가 같을 확률을 기약분수로 구한다.어려움8수학문자열 매칭+2아직 제출이 없습니다4초256 MB채점 가능
문자열 배열길이 1 이상 W 이하인 문자열 S가 주어진 위치에서 배열 X를 채울 때 주어진 조각 F와 일치하는 경우의 수를 구한다.어려움8문자열 매칭정수론+1아직 제출이 없습니다2초512 MB채점 가능
f(X) = A + X + B + X + Cf(X)=A+X+B+X+C를 S에 K번 적용한 문자열에서 F가 부분 문자열로 나타나는 횟수를 10억 7로 나눈 나머지를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
정수 정규식 (Large)작은 정규 표현식이 십진 표기와 일치하는 [A, B] 구간의 정수 개수를 센다.어려움8동적 계획법문자열+2아직 제출이 없습니다5초512 MB채점 가능
문자열 테이블이웃한 칸의 문자열을 사전순으로 비교해 이어 붙이는 표를 만들고, 마지막 칸 문자열의 지정된 위치부터 50자를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
피아노확률이 같은 N개의 건반 음이 있을 때, 고정된 M개 음렬이 처음 나타날 때까지의 기대 타건 수를 모든 접두사에 대해 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
팰린드롬과 쿼리 2문자열과 질의가 주어질 때, 각 질의는 주어진 위치에서 시작하고 길이가 주어진 값 이상인 회문 부분문자열의 개수를 묻는다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
슬롯머신의 주기n개의 결과가 주어질 때, k<i이고 i+p<=n인 모든 i에 대해 T[i+p]=T[i]가 성립하며 k+p가 최소이고 p가 가장 작은 (k,p)를 찾는다.어려움8문자열 매칭구현+1아직 제출이 없습니다2초512 MB채점 가능
점프하는 개구리바위와 연못으로 이루어진 원형 문자열이 주어질 때, 어떤 바위에서 시작해 K칸씩 점프하는 동안 바위만 밟게 되는 K의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
Long Long Strings충분히 긴 문자열에 두 삽입·삭제 연산 열을 적용했을 때 결과가 항상 같은지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초512 MB채점 가능
사라진 동전 패턴주어진 패턴들에 하나를 더해 규칙이 주어진 동전 던지기 수열을 그대로 만들어 내도록 하는 문자열의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
달력 조각고정된 형식의 연간 달력에서 잘라낸 작은 사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 포함할 수 있는 모든 연도를 오름차순으로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
문자열 퍼즐명시적으로 주어지지 않은 위치의 문자를 부분 문자열 동일성 단서들로부터 추론해, 물어본 위치의 문자를 확정하거나 물음표로 답하는 문제로, LCP 정보를 이용한다.어려움8문자열유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
화성각 질의 부분 문자열마다 DNA의 어떤 부분 문자열과도 일치하지 않게 만드는 최소 비트 변환 횟수를 구하거나, 불가능하면 Impossible을 출력한다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
레트로화면의 물체가 한 칸씩 아래로 내려오는 동안 주인공이 좌우로 움직이며 괄호를 주워, 만들 수 있는 가장 긴 올바른 괄호 문자열과 그 길이를 구한다. 그 길이의 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
콘서트 관람 일정목표 밴드 순서에 맞게 공연 날짜를 증가하는 순서로 고르되, 같은 밴드는 이전에 고른 날짜에서 h_b+1일 이후여야 하는 경우의 수를 센다.어려움8동적 계획법문자열아직 제출이 없습니다0.3초128 MB채점 가능
베라와 연회원형으로 배치된 문자열 S에서 시계 방향이나 반시계 방향으로 읽은 연속 블록에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
무리에서 돋보이기각 이름에서 다른 소의 이름에는 나타나지 않는 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
칠흑의 날개전체 XOR 갱신이 반복되는 배열에서 K번째로 작은 원소까지의 합을 구한다.어려움8트라이비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
연산 최적화빈 문자열에 0 또는 1을 붙이거나 현재 문자열을 복사해 붙이는 연산을 순서대로 모은 F를 두 번 적용해 주어진 이진 문자열 S를 만들 때, 가장 짧은 F의 길이를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.어려움8수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
이번 시즌의 히트작R, G, B로 이루어진 가장 짧은 인쇄 행렬을 찾는다. 지정된 줄무늬는 다른 색으로 덧칠할 수 없고, 색이 정해지지 않은 줄무늬는 19개 이하다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
활자 사이의 강고정폭 글꼴로 텍스트를 배치할 때 줄 너비를 정하고, 줄마다 한 칸 이내로 흘러내리는 공백의 최장 연속을 찾아 그 너비와 길이를 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다12초1024 MB채점 가능
매직전체 문자열에 등장하는 서로 다른 K개 문자가 부분 문자열 안에서 모두 같은 횟수로 나타나는 부분 문자열의 개수를 세어 1,000,000,007로 나눈 나머지를 구한다.어려움8해시맵누적 합+2아직 제출이 없습니다2초512 MB채점 가능
XEN 3166각 나라에 첫 글자로 시작하는 길이 K의 부분열 코드를 부여해 코드 순서가 이름 사전 순서와 일치하도록 하거나 불가능을 판정한다.어려움8그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 공통부분 팰린드롬길이 합이 100만 이하인 최대 50개의 문자열이 주어질 때, 모든 문자열에 공통으로 부분 문자열로 나타나는 가장 긴 팰린드롬의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
쪼개기와 합치기1xL 판을 1x1과 1x2 조각으로 채운 두 상태가 주어질 때, 분할과 병합으로 한 상태를 다른 상태로 바꾸는 최소 연산 횟수와 그 방법의 수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다.어려움9그래프행렬+2아직 제출이 없습니다2초128 MB채점 가능
숌 코드최대 26개 알파벳에 배정된 이진 코드가 주어질 때, 세 가지 이상의 서로 다른 문자열로 해독되는 가장 짧은 이진 코드의 길이를 구하고 없으면 -1을 출력합니다.어려움9트라이BFS+2아직 제출이 없습니다2초128 MB채점 가능
한글 결여 수금지된 자모가 주어졌을 때, 그 자모를 포함하지 않는 한글 수 표기를 갖는 10^52-1 이하의 양의 정수 중 N번째 수를 자모 분해 기반 자릿수 DP로 찾는 문제입니다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
어려운 매칭정수 수열로 이루어진 텍스트와 두 패턴이 주어질 때 연속 구간 합으로 패턴이 일치하는 시작 위치 수를 구하고, 두 패턴 사이에 넣을 값 x 중 일치 횟수를 최대화하는 가장 작은 x와 그때의 일치 횟수를 구합니다.어려움9문자열 매칭누적 합+2아직 제출이 없습니다30초1536 MB채점 가능
주문 시전문자열에서 ww^R w w^R 형태(회문 ww^R가 연속으로 두 번 반복되는 부분 문자열)의 최대 길이를 최대 40개의 대형 테스트 케이스에 대해 구하는 문제입니다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
K’ak’-u-pakal과 마야 문자마야 상형문자 조합을 나타내는 재귀 문법을 해석해서 수평/수직 그룹 규칙과 괄호로 두 배 크기가 되는 규칙을 만족하는 최소 크기의 아스키 아트 레이아웃을 출력합니다.어려움9재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
아웃소싱시작 노드와 최종 노드가 있는 두 개의 간선 라벨 방향 그래프(공장)가 주어질 때, 시작에서 최종까지 가는 경로로 만들 수 있는 라벨 수열의 집합이 두 그래프에서 완전히 같은지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 강력한 주문라벨이 붙은 방향 그래프에서 별 노드에서 금 노드로 가는 경로의 라벨을 이어 붙인 문자열 중 사전순으로 가장 앞선 것을 구하고, 존재하지 않거나 최솟값이 정해지지 않으면 NO를 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
오래된 기억원본의 일부 조각들과 최대 d번 편집된 사본이 주어질 때, 사본과의 편집 거리가 d 이하이면서 모든 위치가 어떤 조각의 등장에 덮이는 모든 원본 문자열을 찾는다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다10초128 MB채점 가능
Contact이진 문자열과 길이 범위 [A,B]가 주어질 때, 가장 많이 나타난 N개의 빈도와 각 빈도를 이루는 패턴을 정해진 순서 규칙에 따라 보고한다.어려움9문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
버전 관리 IDE삽입과 삭제로 버퍼의 새 버전을 만들고, 과거 임의 버전에서 부분 문자열을 출력하는 문제이며 모든 명령의 수치 인자가 지금까지 출력한 문자 수로 부호화되어 있다.어려움9트리구현+2아직 제출이 없습니다1초128 MB채점 가능
시너그 생명체인접한 시너지를 합쳐 수명을 배수로 키우는 규칙이 주어질 때, 각 입력 수열의 연속 구간을 완전히 합쳐 얻을 수 있는 최대 수명 시너지를 모두 찾는다.어려움9동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
주크박스각 곡의 제목과 가수 이름이 주어질 때, 일부 곡의 가수 필드를 제거하여 모든 곡의 최단 고유 부분 문자열 길이 합이 최소가 되도록 정하는 문제이다.어려움9문자열완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
시험각 학생의 시험 점수 확률분포가 주어질 때, 모든 학생의 유럽 성적을 이어 붙인 문자열이 주어진 금지 문자열을 하나도 포함하지 않을 확률을 정확한 기약분수로 구한다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
정화금지어들이 P에서 더 이상 발견되지 않을 때까지, 가장 먼저 끝나는 위치의 가장 짧은 금지어를 지우고 남은 문자열을 출력한다.어려움9문자열트라이+2아직 제출이 없습니다1초64 MB채점 가능
회계사의 메모각 노트에 대해 이름을 일대일로 바꿔 요약 파일의 연속된 행으로 나타날 수 있는 시작 위치를 모두 찾는다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다5초512 MB채점 가능
접미사 배열 복원순열 p가 어떤 소문자 문자열의 접미사 배열이 될 수 있는지 판정하고, 가능하면 사전순으로 가장 작은 문자열을 출력한다.어려움9문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
대칭축각 단순 다각형의 대칭축 개수를 구한다. n이 100000까지 커질 수 있어 준선형 시간에 판정해야 한다.어려움9문자열 매칭기하+2아직 제출이 없습니다1초128 MB채점 가능
삼각 격자 위의 섬삼각 격자에서 단위 삼각형 최대 열 개로 이루어진 모든 서로 합동이 아닌 섬을 나열하고, 각 섬을 시계 방향 경계 회전 단어 중 사전순 최소로 정규화한다.어려움9기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
부호버튼 입력으로 주어진 접두부호에서 앞부분이 유실되어도 이후 복호가 올바르게 되는 동기화 부호어를 모두 찾는다.어려움9트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
햄스터주어진 햄스터 이름들이 모두 합쳐 m번 이상 나타나는 가장 짧은 소문자 문자열의 길이를 구한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
주기성각 이름에 대해 주기 집합이 원래 이름과 정확히 같은, 길이가 같으면서 사전순으로 가장 작은 비트 문자열을 구하고, 없으면 XXX를 출력한다.어려움9문자열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
전산생물학길이 m인 단어의 모든 순환 회전이 s에 나타날 때, s에서 그 회전들이 나타나는 총 횟수를 최대로 하는 값을 각 질의마다 구한다.어려움9문자열정렬+2아직 제출이 없습니다5초128 MB채점 가능
숫자열 조각 세기10^18 이하의 서로 겹치지 않는 정수 구간들의 합집합에 속한 모든 수의 십진 표현에서 각 숫자열이 연속 부분 문자열로 몇 번 나타나는지 센다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1초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채점 가능
퍼즐앞쪽 n개 대문자로 금지된 부분 문자열을 모두 피하는 가장 긴 문자열을 구하고 최대값이 없으면 No를 출력합니다.어려움9문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
드래곤 패턴원점에서 시작하는 왼쪽 드래곤 커브의 길이 2^n인 방향 문자열에서 패턴 S가 연속 구간으로 등장하는 횟수를 셉니다.어려움9문자열 매칭재귀+2아직 제출이 없습니다5초128 MB채점 가능
정규식과 부분 문자열주어진 정규식에 매치하고 S를 부분 문자열로 포함하는 가장 짧은 문자열을 구하고 동점인 경우 사전 순으로 가장 앞선 문자열을 출력합니다.어려움9최단 경로그래프+1아직 제출이 없습니다10초256 MB채점 가능
접미사 배열이 같은 문자열주어진 문자열에서 정확히 한 위치만 바꾸어 접미사 배열이 그대로 유지되는 문자열 개수를 구합니다.어려움9문자열문자열 매칭+1아직 제출이 없습니다2초256 MB채점 가능
사전 조사A부터 B까지 정수를 사전식으로 나열했을 때 A와 B가 확정되는 앞부분 페이지 수를 구합니다.어려움9트라이수학+1아직 제출이 없습니다3초256 MB채점 가능
접미사 배열의 개수길이가 N이고 서로 다른 문자를 최대 M개 쓰는 문자열들이 만들 수 있는 서로 다른 접미사 배열 개수를 1e9+7로 나눈 나머지를 구합니다.어려움9조합론문자열+1아직 제출이 없습니다1초512 MB채점 가능