문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 822개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 시험각 학생의 시험 점수 확률분포가 주어질 때, 모든 학생의 유럽 성적을 이어 붙인 문자열이 주어진 금지 문자열을 하나도 포함하지 않을 확률을 정확한 기약분수로 구한다. | 어려움9 | 동적 계획법문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 정화금지어들이 P에서 더 이상 발견되지 않을 때까지, 가장 먼저 끝나는 위치의 가장 짧은 금지어를 지우고 남은 문자열을 출력한다. | 어려움9 | 문자열트라이+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 회계사의 메모각 노트에 대해 이름을 일대일로 바꿔 요약 파일의 연속된 행으로 나타날 수 있는 시작 위치를 모두 찾는다. | 어려움9 | 문자열 매칭해시맵+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 대칭축각 단순 다각형의 대칭축 개수를 구한다. n이 100000까지 커질 수 있어 준선형 시간에 판정해야 한다. | 어려움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 | 채점 가능 |
| 퍼즐앞쪽 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 | 채점 가능 |
| 문자열의 개수길이가 L*K 이상 L*K+N 이하이고 주어진 패턴 S가 서로 겹치지 않게 최대 K번만 나타나는 소문자 문자열의 개수를 센다. | 어려움9 | 동적 계획법문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 괄호 부분 문자열길이 500,000 이하의 괄호 문자열이 주어질 때, 부분 문자열 중 서로 다른 올바른 괄호 문자열의 개수를 센다. | 어려움9 | 문자열해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 해커고정된 문자열에서의 부분 문자열 복사, 부분 문자열 비교, 범위 글자 증가 연산을 순서대로 수행하는 문제. | 어려움9 | 세그먼트 트리해시맵+2 | 아직 제출이 없습니다 | 4초 | 512 MB | 채점 가능 |
| 서로 다른 부분 문자열 쿼리문자열 뒤에 문자를 붙이고 앞에서 문자를 빼는 연산을 백만 번까지 수행하면서, 매 연산 직후 서로 다른 부분 문자열의 개수를 구한다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 증가하며 중복 없는 문자열각 j에 대해 j번 나타나는 문자가 하나씩 있고 인접한 두 문자가 다르며 길이가 k(k+1)/2인 문자열을 사전순으로 나열할 때 n번째 문자열을 구한다. | 어려움9 | 조합론동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 타로 점괘 허풍길이 n인 무작위 문자열에서 {R,P,S}로 이루어진 같은 길이의 문자열 최대 10개가 연속 부분 문자열로 나타날 확률을 비교해 큰 순서대로 정렬한다. | 어려움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 | 채점 가능 |
| 미친 회전여러 색의 불빛 배열이 주어질 때, 회전의 변화량이 감소하지 않는 순서에서 위치 p에 올 수 있는 가장 작은 회전 칸수를 구한다. | 어려움9 | 문자열 매칭조합론+2 | 아직 제출이 없습니다 | 15초 | 512 MB | 채점 가능 |
| 캔디 꼬치주어진 알파벳으로 만든 길이 K 문자열 중 b>e 형태의 부분 문자열 함의 규칙을 모두 만족하는 문자열의 개수를 10^7로 나눈 나머지를 구한다. | 어려움9 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 문제 하나 풀어볼래?주어진 K와 C에 대해, K를 K번 쓰는 대신 K+A를 K+A번 쓸 때 절약되는 문자 수에서 C 곱하기 A를 뺀 값을 최대로 하는 양의 정수 A를 찾는다. | 어려움9 | 문자열 매칭수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| #15164번_제보주어진 대문자 문자열에서 회문인 부분 문자열의 개수를 위치별로 모두 세어 출력합니다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 메시지길이 n인 소문자 문자열 가운데 주어진 패턴 p를 부분 문자열로 포함하는 것의 개수를 m으로 나눈 나머지를 구한다. n은 10^12까지, p의 길이는 최대 50이다. | 어려움9 | 동적 계획법문자열 매칭+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 아름다운 만영로간선에 꽃 이름이 붙은 방향 트리에서, 간선 문자열이 주어진 문자열 P와 같은 경로의 수를 센다. | 어려움9 | 트라이DFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 매개변수화 패턴 매칭토큰은 그대로 일치해야 하고 매개변수 이름은 전단사 대응을 이루어야 한다는 조건 아래, 텍스트 T의 모든 부분 문자열 중 패턴 P와 p-일치하는 위치를 찾는다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 미설정 | 16 MB | 채점 가능 |
| 수열과 쿼리 34두 정수 수열 a와 b를 두고 갱신과 구간 질의를 처리한다. a의 접미사 중 b와 가장 길게 일치하는 것의 길이와 그 개수를 구하고, b의 두 접미사의 최장 공통 접두사를 구하며, b의 두 부분 문자열을 이어 붙인 것이 b의 연속 부분 문자열인지 판정한다. | 어려움9 | 문자열 매칭세그먼트 트리+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Lengths and Periods문자열에서 연속 부분문자열이 반복될 때 얻을 수 있는 최대 유리수 지수인 임계 지수를 구한다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 속독 강좌등차수열을 n으로 나눈 나머지가 p보다 작은지로 정의되는 0과 1의 수열 c에서 주어진 m비트 단어 w가 나타나는 위치의 개수를 센다. | 어려움9 | 정수론문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 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 | 채점 가능 |
| Incomparable Pairs문자열 s의 부분 문자열 쌍 중에서 어느 쪽도 다른 쪽을 포함하지 않는 쌍의 개수를 센다. | 어려움9 | 문자열정렬+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 지문만 제공 |
| Square Substrings문자열이 주어질 때, 각 질의 범위 안에서 제곱 문자열(같은 문자열이 두 번 반복된 형태)인 부분 문자열의 개수를 센다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Embeddings길이 10^6 이하의 문자열에서 서로 엄격히 포함되는 회문 부분문자열의 중첩 수열 개수를 998244353으로 나눈 나머지를 구한다. | 어려움9 | 문자열동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 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 | 지문만 제공 |
| 덧셈두 이진수를 +로 이어 붙인 문자열을 읽어 그 합을 이진수로 출력하도록, 문자열 재작성 규칙으로 이루어진 짧은 스크립트를 설계한다. | 어려움9 | 문자열 매칭시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 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 | 지문만 제공 |
| Joke텍스트와 최대 열 개의 패턴, 그리고 글자별 삭제 비용이 주어질 때, 어떤 패턴도 나타나지 않도록 글자를 지우는 최소 비용을 구한다. | 어려움9 | 문자열 매칭동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| New Occurrences문자열 S의 각 접두사마다 모든 문자열 P의 등장 횟수 제곱의 합을 구한다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 동전 던지기두 사람이 길이 20 이하의 H/T 문자열을 하나씩 고르고, 공정한 동전을 던져 둘 중 하나 또는 둘 다 처음 나타날 때까지 진행할 때 앨리스 승리, 밥 승리, 무승부 확률을 각각 구한다. | 어려움9 | 확률동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| A Text Problem각 질의 문자열이 T의 어느 위치에서 문자 하나까지 허용해 일치하는지 세는 문제다. | 어려움9 | 문자열 매칭해시맵+2 | 아직 제출이 없습니다 | 6초 | 512 MB | 지문만 제공 |
| Palindrome문자열 s와 여러 질의가 주어질 때, 각 질의는 지정된 시작 위치에서 길이 l인 부분 문자열 k개를 이어 붙인 문자열이며, 그 안의 회문 부분 문자열 개수를 센다. | 어려움9 | 문자열해시맵+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Parentheses길이 n인 모든 괄호 문자열에 대해 올바른 문자열로 바꾸는 데 필요한 뒤집고 뒤집힌 괄호 바꾸기 연산의 최솟값을 구하고, 그 값의 가중합을 m으로 나눈 나머지를 계산한다. | 어려움9 | 조합론동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Generator가중치가 주어진 무작위 숫자 스트림에서 n개의 서로 다른 길이 L 수열이 모두 한 번 이상 나타날 때까지의 기대 시간을 구해 1e9+7로 나눈 값을 출력한다. | 어려움9 | 동적 계획법확률+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 지문만 제공 |
| 종혁과 문자열n개의 문자열이 주어질 때, 각 질의 문자열 Q에 대해 Q와 (패턴, 끝 위치) 등장 쌍의 집합이 같은 패턴의 부분 문자열 T의 개수를 구한다. | 어려움9 | 문자열트라이+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 적절한 문자열 문제주어진 문자열의 모든 순서쌍에 대해 첫 번째 문자열의 진접미사이면서 두 번째 문자열의 진접두사인 문자열 가운데 가장 긴 것의 길이를 구해 모두 더한다. | 어려움9 | 문자열트라이+2 | 아직 제출이 없습니다 | 9초 | 1024 MB | 지문만 제공 |
| 마음의 오른쪽 확장유한 문자열 s 뒤에 t를 무한히 반복한 무한 문자열 n개가 주어질 때, 같은 묶음의 두 문자열이 서로의 부분수열이 되도록 묶음을 나누고 그 수를 최소로 한다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Телефонный номер하이픈으로 나뉜 전화번호 하나가 주어질 때, 러시아어로 읽었을 때 같은 소리가 나는 다른 모든 번호 묶음을 찾는다. | 어려움9 | 문자열 매칭동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Anti-hash Test길이 2^n인 Thue-Morse 계열 문자열 s(n)에서 패턴 u의 등장 횟수와, 같은 횟수로 등장하는 서로 다른 문자열의 개수를 각각 10^9+7로 나눈 나머지를 구한다. | 어려움9 | 문자열 매칭조합론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Julius Caesar and Kazusa배열에서 구간을 65536으로 나눈 나머지로 1씩 증가시키는 갱신과, 같은 길이의 두 부분 배열이 같은지 묻는 질의를 처리한다. | 어려움9 | 세그먼트 트리해시맵+2 | 아직 제출이 없습니다 | 13초 | 256 MB | 지문만 제공 |
| Horses말 종류 사이의 친구 관계 그래프와 큐 a가 주어질 때, a와 b를 이어 붙인 큐가 b와 a를 이어 붙인 큐와 인접 교환으로 서로 도달 가능한 최소 큐 b를 모두 찾아 해시값을 출력한다. | 어려움9 | 그래프유니온 파인드+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Baby's First Suffix Array Problem각 질의에서 부분 문자열 s[l..r]의 접미사 중 위치 k에서 시작하는 접미사가 사전순으로 몇 번째인지 구한다. | 어려움9 | 문자열세그먼트 트리+2 | 아직 제출이 없습니다 | 14초 | 512 MB | 지문만 제공 |
| Снова в космосr×c 격자의 색이 주어질 때, 각 행을 s만큼 오른쪽으로 밀며 같은 패널 a×b로 격자를 채울 수 있는 최소 넓이 패널과 그 s를 구한다. | 어려움9 | 문자열 매칭정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| May I Add a Letter?문자열 끝에 문자를 추가하거나 마지막 문자를 삭제하는 연산을 처리하면서, 매 단계마다 두 번 이상 나타나는 서로 다른 부분 문자열의 개수를 구한다. | 어려움9 | 문자열정렬+2 | 아직 제출이 없습니다 | 2.5초 | 1024 MB | 지문만 제공 |
| 문자열 X주어진 N개 문자열 가운데 정확히 K개의 부분문자열이 되는 X의 개수를 센다. | 어려움9 | 문자열트라이+2 | 아직 제출이 없습니다 | 3초 | 1024 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 | 지문만 제공 |
| Gifted Composer매일 곡의 앞이나 뒤에 음을 하나씩 추가할 때, 그 길이의 마디가 반복되는 경계 길이의 가짓수를 각 날마다 구한다. | 어려움9 | 문자열 매칭문자열+2 | 아직 제출이 없습니다 | 4초 | 256 MB | 지문만 제공 |
| 재귀 문자열재귀적 치환으로 만들어진 문자열 T가 주어질 때, T를 생성하는 기본 문자열 S와 반복 횟수 A를 복원한다. | 어려움9 | 문자열분할 정복+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Stock Price Prediction패턴 x와 수열 y가 주어질 때, y의 길이 m 구간이 x와 같은 상대 순위 패턴을 가지는 모든 시작 위치 i를 출력한다. | 어려움9 | 문자열 매칭정렬+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Heretical Möbius200자리 0/1 패턴이 x=1..1e9에 대한 |mu(x)| 수열의 부분 문자열인지 판정하고 처음 나타나는 위치를 구하거나 -1을 출력한다. | 어려움9 | 정수론문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Square Graph수열에서 길이 2k인 구간이 앞뒤 절반이 같을 때 대응 위치를 잇는 간선을 만들고, 이 그래프의 최소 신장 포레스트 무게를 구한다. | 어려움9 | 문자열 매칭유니온 파인드+2 | 아직 제출이 없습니다 | 5초 | 256 MB | 지문만 제공 |
| Funniest Word Search문자 격자와 단어 목록이 주어질 때, 모든 부분 격자에 대해 일치한 단어 길이 합과 둘레 합의 비율 최댓값을 구하고 그 값을 얻는 부분 격자의 개수를 센다. | 어려움9 | 완전 탐색문자열 매칭+2 | 아직 제출이 없습니다 | 240초 | 1024 MB | 지문만 제공 |
| Sgame문자열과 질의 (m, k)가 주어질 때, 길이가 [m, k]에 있고 길이 k를 넘도록 확장해도 같은 횟수로 나타날 수 없는 부분문자열의 최대 등장 횟수를 구한다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| 스네이크 게임축에 평행한 긴 폴리라인에서 목표 폴리라인이 연속 구간으로 몇 번 나타나는지 센다. 회전은 허용하고 뒤집기는 제외한다. | 어려움9 | 문자열 매칭기하+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| First OccurrenceThue-Morse 수열의 부분 문자열을 양 끝 l과 r로 지정할 때, 그 문자열이 처음 나타나는 최소 인덱스를 구한다. | 어려움9 | 문자열 매칭수학+2 | 아직 제출이 없습니다 | 2초 | 512 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 | 지문만 제공 |
| 포닉스의 신비한 분자 보고서N개의 단순 다각형을 평행이동과 회전이동으로 같아지는 것끼리 분류해 종류 수를 세고, 각 종류의 부분 압력을 오름차순으로 출력한다. | 어려움9 | 기하문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 역삼역길이가 K 이상인 팰린드롬을 부분 문자열로 포함하는, S의 서로 다른 부분 문자열의 개수를 센다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Suffix Sort각 접미사의 최소 표현(문자가 처음 나타난 순서대로 a, b, c... 로 바꾼 문자열)을 사전순으로 비교해 접미사 배열을 구한다. | 어려움9 | 문자열정렬+1 | 아직 제출이 없습니다 | 4초 | 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 | 지문만 제공 |
| Старобарский рэп두 단어가 주어지고 각 질의마다 끝에서 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 | 지문만 제공 |
| 외계 분자문자열과 여러 패턴 문자열이 주어지고, 한 구간을 한 문자로 바꾸거나 어떤 부분 문자열이 주어진 패턴 중 하나와 일치하는지 묻는 질의에 답한다. | 어려움9 | 문자열세그먼트 트리+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 황혼가중치가 있는 방향 그래프와 서로 겹치지 않는 K개의 금지된 단순 경로가 주어질 때, 각 도시까지 금지 경로를 연속 구간으로 포함하지 않는 최단 경로의 시간을 모두 구한다. | 어려움9 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Игра с деревом간선에 문자가 붙은 뿌리 있는 트리에서 잎을 추가하고 삭제할 때, 모든 뿌리-노드 단어의 서로 다른 부분 문자열 개수를 유지한다. | 어려움9 | 트라이문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Макс и Дюк길이 n인 문자열에서 각 구간 [l, r] 안에 완전히 들어가는 회문 부분문자열의 개수를 m개의 질의마다 구한다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Древнее заклинание격자 위의 닫힌 보행을 따라 주문을 무한히 반복해 읽을 때 모든 시점에서 격자 글자와 주문 글자가 일치하도록 하는 보행을 찾는다. | 어려움9 | 그래프BFS+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Коверs[i..j]가 i 왼쪽의 부분 문자열과 j 오른쪽의 부분 문자열을 이어 붙인 것과 같은 (i, j) 쌍의 수를 센다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다. | 어려움9 | 수학동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 채점 가능 |
| Покрытие строки주어진 문자열의 각 접두사마다 그 접두사를 덮는 가장 짧은 문자열의 길이를 구한다. 덮는다는 것은 모든 위치가 그 짧은 문자열의 어떤 등장에 포함된다는 뜻이다. | 어려움9 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Lühisõnum 6주어진 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다. | 어려움9 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 두 수열각 쿼리마다 A의 앞 a개와 B의 앞 b개를 사전순으로 가장 빠르게 합친 수열의 k번째 값을 구한다. | 어려움9 | 그리디정렬+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |