문자열과 텍스트

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

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 3615개

드래곤 패턴
어려움9
문자열 매칭 재귀+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
정규식과 부분 문자열
어려움9
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
접미사 배열이 같은 문자열
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사전 조사
어려움9
트라이 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
접미사 배열의 개수
어려움9
조합론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문자열의 개수
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진수 복면산 해독
어려움9
백트래킹 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 부분 문자열
어려움9
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XOR 쿼리
어려움9
트라이 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해커
어려움9
세그먼트 트리 해시맵+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
서로 다른 부분 문자열 쿼리
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
증가하며 중복 없는 문자열
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타로 점괘 허풍
어려움9
문자열 매칭 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
의사매듭
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Intuidiff
어려움9
문자열 매칭 그리디+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
미친 회전
어려움9
문자열 매칭 조합론+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
캔디 꼬치
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
문제 하나 풀어볼래?
어려움9
문자열 매칭 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배너
어려움9
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
LISA
어려움9
트라이 문자열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
AB-문자열
어려움9
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
mex
어려움9
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
메시지
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
아름다운 만영로
어려움9
트라이 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
매개변수화 패턴 매칭
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
16 MB
채점 가능
개구쟁이 준석이
어려움9
완전 탐색 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수열과 쿼리 34
어려움9
문자열 매칭 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
길이와 주기
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
둘이 하는 콘탁트
어려움9
트라이 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Gnalcats
어려움9
문자열 스택+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
순례자의 기억과 감명받은 신
어려움9
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
속독 강좌
어려움9
정수론 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지식
어려움9
문자열 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Bitwise Xor
어려움9
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Grammarly
어려움9
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 알고리즘
어려움9
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
편집 거리 세기
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
거대한 문자열
어려움9
문자열 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Rounddog와 돌 게임
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
마법 문자열
어려움9
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
정수 방정식 검사기
어려움9
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
앨리스와 밥 (그리고 문자열): Double Menace
어려움9
게임 이론 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Lyndon 부분 문자열
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
덧셈
어려움9
문자열 매칭 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
리카와 문자열
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
Doublindromes
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
New Divide
어려움9
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
긴 이진 수열
어려움9
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Aho
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Joke
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
접두사 없는 질의
어려움9
문자열 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
동전 던지기
어려움9
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
K번째 문자열
어려움9
문자열 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회문
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사전식 순서의 역전 개수
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Thue-Morse 문자열의 접미사 배열
어려움9
배열 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생성기
어려움9
확률 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
종혁과 문자열
어려움9
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마음의 오른쪽 확장
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
DNA 해독
어려움9
트라이 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
올레그와 이진 수열
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Anti-hash 테스트
어려움9
문자열 매칭 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
피보나치 접미사 배열
어려움9
문자열 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
해밍 거리
어려움9
분할 정복 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
지루한 수업
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다시 우주로
어려움9
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Deque Game
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공통 괄호 문자열 사전
어려움9
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
목수의 언어
어려움9
문자열 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
은퇴한 자들의 게임
어려움9
게임 이론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문자열 조작의 달인
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
크랩의 대포
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
마법 상자
어려움9
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
최소 순환 시프트
어려움9
문자열 정수론+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
비결정적 유한 오토마타
어려움9
그래프 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
유전자 접기
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
삼진 문자열 혁명
어려움9
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
String Theory
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
재귀 문자열
어려움9
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주가 예측
어려움9
문자열 매칭 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이단적인 뫼비우스
어려움9
정수론 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
철학적 균형
어려움9
문자열 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
바코드 찢기
어려움9
문자열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Sgame
어려움9
문자열 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
균등한 문자열
어려움9
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
첫 번째 등장 위치
어려움9
문자열 매칭 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회문
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
송신기
어려움9
문자열 매칭 투 포인터+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1536 MB
채점 가능
피보나치 곱셈
어려움9
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
Tekstówka
어려움9
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
테르미온 대형 충돌기
어려움9
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
점수 내기
어려움9
트라이 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도로 위의 표지판
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무 게임
어려움9
트라이 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
맥스와 듀크
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
아주 이상한 문자열
어려움9
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피보나치 자릿수
어려움9
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기계 학습
어려움9
백트래킹 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 수열
어려움9
문자열 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 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	채점 가능
문자열의 개수길이가 LK 이상 LK+N 이하이고 주어진 패턴 S가 서로 겹치지 않게 최대 K번만 나타나는 소문자 문자열의 개수를 센다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진수 복면산 해독문자 몇 개가 일부 문자를 대신한 짧은 암호 문자열이 주어질 때, 주어진 문법을 따르는 이진 방정식 중 이 문자열로 암호화될 수 있는 것의 개수를 센다.	어려움9	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 부분 문자열길이 500,000 이하의 괄호 문자열이 주어질 때, 부분 문자열 중 서로 다른 올바른 괄호 문자열의 개수를 센다.	어려움9	문자열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 쿼리배열에 원소를 추가하고 마지막 k개를 삭제하는 연산과 함께, 구간에서 x와의 XOR이 최대인 값, x 이하의 개수, k번째 작은 값을 구한다.	어려움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	채점 가능
배너26개 글자의 배열 중 주어진 문자열(최대 35자)을 가장 긴 부분 문자열 단위로 가장 적은 시간에 완성하는 배열의 개수를 구합니다.	어려움9	문자열동적 계획법+1	아직 제출이 없습니다	6초	512 MB	채점 가능
LISA문자열 n개와 구간 질의가 주어질 때, 구간 안 문자열의 접두사와 접미사를 이어 만들 수 있는 서로 다른 문자열의 개수를 구합니다.	어려움9	트라이문자열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
AB-문자열a와 b로만 이루어진 두 문자열 s와 t의 접두사를 서로 바꿉니다. 한 문자열은 a만, 다른 문자열은 b만 남도록 최소 연산 수와 과정을 구합니다.	어려움9	그리디문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
mex각 질의 x마다 수열의 모든 원소를 x로 XOR한 뒤 mex(수열에 없는 가장 작은 음이 아닌 정수)를 출력한다.	어려움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	채점 가능
개구쟁이 준석이짧은 영어 단어와 문자의 종류 및 개수가 주어질 때, 그 문자 구성과 일치하는 연속 부분 문자열에서 반씩 나누어 한쪽을 뒤집는 규칙으로 만들 수 있는 서로 다른 문자열의 개수를 센다.	어려움9	완전 탐색재귀+2	아직 제출이 없습니다	2초	256 MB	채점 가능
수열과 쿼리 34두 정수 수열 a와 b를 두고 갱신과 구간 질의를 처리한다. a의 접미사 중 b와 가장 길게 일치하는 것의 길이와 그 개수를 구하고, b의 두 접미사의 최장 공통 접두사를 구하며, b의 두 부분 문자열을 이어 붙인 것이 b의 연속 부분 문자열인지 판정한다.	어려움9	문자열 매칭세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
길이와 주기소문자로 된 길이 20만 이하의 문자열이 주어질 때, 부분 문자열이 연속으로 반복되는 최대 지수를 기약분수로 구합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
둘이 하는 콘탁트사전과 (비밀 단어, K) 질의가 주어질 때, 추측하는 사람이 게임이 끝나기 전까지 말할 수 있는 단어의 최대 개수를 구합니다.	어려움9	트라이트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Gnalcats일곱 가지 염기 변환으로 이루어진 두 유전자가 충분히 긴 모든 단백질에서 같은 결과를 내거나 둘 다 실패하는지 판정한다.	어려움9	문자열스택+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
순례자의 기억과 감명받은 신N x N 격자의 0과 1 값으로 만들 수 있는 단조 경로 기록을 세고, 같은 문자열이 X번 나오면 X^2+1을 더한 총합을 구합니다.	어려움9	동적 계획법문자열+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
속독 강좌등차수열을 n으로 나눈 나머지가 p보다 작은지로 정의되는 0과 1의 수열 c에서 주어진 m비트 단어 w가 나타나는 위치의 개수를 센다.	어려움9	정수론문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지식문자열 s에서 aa, bbb, ababab 블록을 넣거나 지우는 연산으로 길이가 x인 문자열을 만들 수 있는 경우의 수를 구해 998244353으로 나눈 나머지를 출력한다.	어려움9	문자열조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Bitwise Xor고른 원소 두 개의 xor가 모두 x 이상인 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	비트 연산트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Grammarly길이가 최대 300,000인 문자열이 주어졌을 때, 전체 문자열에서 시작해 한 글자씩 지우며 얻는 부분 문자열의 단순 경로 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	문자열동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 알고리즘모든 k에 대해 s를 길이 k의 블록으로 자르고 남는 부분을 버린 뒤, 해밍 거리가 1 이하인 블록 쌍의 개수를 구한다.	어려움9	문자열해시맵+2	아직 제출이 없습니다	20초	512 MB	채점 가능
편집 거리 세기주어진 문자열 s와 레벤슈타인 거리가 정확히 d인 'A'부터 'Z'까지의 서로 다른 문자열 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	10초	512 MB	채점 가능
거대한 문자열n과 k가 주어졌을 때, 무한 문자열 S의 길이 n인 접두사에 나타나는 서로 다른 비어 있지 않은 부분 문자열의 개수를 구합니다.	어려움9	문자열수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Rounddog와 돌 게임질의마다 부분 문자열 T를 골라, Rounddog가 더미를 몇 개 버려도 Calabash가 이기도록 하는 돌 개수 합의 최댓값을 구합니다. 이길 수 없으면 -1을 출력합니다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	5초	512 MB	채점 가능
마법 문자열n이 최대 10^18인 문자열 F_n의 서로 다른 부분 수열 개수를 10^9+7로 나눈 나머지로 구합니다. 테스트 케이스는 최대 10개입니다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
정수 방정식 검사기주어진 등식 문자열을 올바름, 형식 오류, 계산 오류, 또는 두 글자 이하를 바꿔 고칠 수 있는 오타로 분류한다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
앨리스와 밥 (그리고 문자열): Double Menace문자열 s와 정수 k가 주어질 때, Alice가 이기는 초기 문자열 t 중 사전순으로 k번째인 것을 구합니다.	어려움9	게임 이론문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Lyndon 부분 문자열각 쿼리 (i, j)에 대해 문자열 s_i s_j에서 가장 긴 린던 부분문자열의 길이를 구합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	3초	256 MB	채점 가능
덧셈두 이진수를 +로 이어 붙인 문자열을 읽어 그 합을 이진수로 출력하도록, 문자열 재작성 규칙으로 이루어진 짧은 스크립트를 설계한다.	어려움9	문자열 매칭시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
리카와 문자열a부터 l까지 문자로 이루어진 문자열이 주어집니다. 각 접미사가 문자 치환을 거쳐 가장 큰 접미사가 될 수 있는지 판별합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	6초	512 MB	채점 가능
Doublindromes길이가 k 이상이면서 팰린드롬이고 두 개의 비어 있지 않은 팰린드롬으로 나뉘는 s의 서로 다른 부분 문자열 개수를 센다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	채점 가능
New Divide배열의 각 접두사마다 두 부분으로 나누어 두 부분의 XOR 합이 최대가 되는 값을 구한다.	어려움9	비트 연산트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
긴 이진 수열길이가 최대 10억인 이진 문자열에서 1의 위치 m개(최대 1000개)가 주어질 때 서로 다른 연속 부분 문자열의 개수를 구합니다.	어려움9	문자열 매칭문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Aho숨겨진 문자열 T에 문자가 하나씩 추가될 때마다 위치 간 문자 일치 여부를 최대 5번 질문하고, T의 부분 문자열 중 S와 같은 것의 개수를 답합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Joke텍스트와 최대 열 개의 패턴, 그리고 글자별 삭제 비용이 주어질 때, 어떤 패턴도 나타나지 않도록 글자를 지우는 최소 비용을 구한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임두 플레이어가 번갈아 수열의 양 끝 원소를 하나씩 제거합니다. 남은 수열이 종료 수열 중 하나가 되면 마지막으로 움직인 쪽이 이깁니다. 선공, 후공, 무승부 중 결과를 구합니다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
접두사 없는 질의문자열의 부분 문자열 목록이 주어지면, 각 질의마다 접두사가 없는 부분집합의 개수를 m으로 나눈 나머지로 구합니다.	어려움9	문자열트라이+2	아직 제출이 없습니다	2초	256 MB	채점 가능
동전 던지기두 사람이 길이 20 이하의 H/T 문자열을 하나씩 고르고, 공정한 동전을 던져 둘 중 하나 또는 둘 다 처음 나타날 때까지 진행할 때 앨리스 승리, 밥 승리, 무승부 확률을 각각 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
K번째 문자열서로 다른 n개 문자의 순열 t 중, 비어 있지 않은 부분 문자열을 사전순으로 정렬했을 때 k번째가 s인 순열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움9	문자열조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회문문자열 s에서 주어진 시작 위치마다 길이 l인 부분 문자열을 이어 붙인 문자열에 나타나는 회문 부분 문자열의 개수를 구합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사전식 순서의 역전 개수1부터 n까지의 정수를 사전식(문자열) 순서로 정렬했을 때 생기는 역순 쌍의 개수를 구합니다. n은 최대 250000자리입니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Thue-Morse 문자열의 접미사 배열Thue-Morse 문자열의 길이 2^k에 대해 접미사 배열의 p번째 값 suf[p]를 q개 질의에 답합니다. k는 최대 60입니다.	어려움9	배열문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생성기무작위로 1부터 m까지의 수를 뽑을 때, 주어진 n개의 길이 L 수열이 각각 연속된 구간으로 모두 나타날 때까지의 기댓값을 구합니다.	어려움9	확률문자열 매칭+2	아직 제출이 없습니다	3초	256 MB	채점 가능
종혁과 문자열n개의 문자열이 주어질 때, 각 질의 문자열 Q에 대해 Q와 (패턴, 끝 위치) 등장 쌍의 집합이 같은 패턴의 부분 문자열 T의 개수를 구한다.	어려움9	문자열트라이+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마음의 오른쪽 확장유한 문자열 s 뒤에 t를 무한히 반복한 무한 문자열 n개가 주어질 때, 같은 묶음의 두 문자열이 서로의 부분수열이 되도록 묶음을 나누고 그 수를 최소로 한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
DNA 해독접두어가 없는 유전자 집합에 유전자를 추가하거나 DNA 가닥을 덧붙이고, 매 연산 후 새로 해독 가능해진 가닥의 번호를 출력합니다.	어려움9	트라이문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
올레그와 이진 수열길이 n인 이진 수열의 Z-함수 값 일부가 주어지고 -1은 지워진 값일 때, 주어진 값을 만족하는 이진 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Anti-hash 테스트주어진 n과 문자열 u로 s(n)에서 u가 나타나는 횟수를 구하고, 같은 횟수를 갖는 문자열 v의 개수를 구합니다.	어려움9	문자열 매칭재귀+1	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 접미사 배열피보나치 단어 fib_n의 접미사 배열을 구하고, 주어진 q개 위치의 값을 m으로 나눈 나머지로 출력합니다.	어려움9	문자열재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
해밍 거리길이 n인 수열 a와 정수 m이 주어질 때, S^m에서 길이 n인 모든 구간과 a의 해밍 거리의 최솟값과 합(10^9+7로 나눈 나머지)을 구합니다.	어려움9	분할 정복문자열 매칭+1	아직 제출이 없습니다	3초	512 MB	채점 가능
지루한 수업문자열 s를 t로 바꾸는 최소 편집 거리를 구하고, 그 최단 경로 위에 함께 나타날 수 있는 좋아하는 문자열 w_i의 최대 개수를 찾아 순서대로 출력한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다시 우주로색이 칠해진 r행 c열 타일 격자가 주어질 때, 패널 크기 a×b와 행마다의 이동량 s를 찾아 패널 넓이가 가장 작은 배치를 구합니다.	어려움9	문자열 매칭해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Deque GameK가지 블록으로 이루어진 알파벳에서 시작 스택 두 개가 주어질 때, 각 시작 스택을 연속된 부분으로 포함하는 서로 다른 L층 스택의 개수를 세어 두 값을 비교하는 문제다. 이때 두 시작 스택의 개수를 비교해 Y, S, YS 중 하나를 출력한다. 수가 매우 크므로 직접 세는 대신 조합적 성질을 이용해야 한다. 이 문제는 대회용으로 출제된 난도 높은 조합 문제에 가깝다. 스택을 만드는 서로 다른 방법의 수를 효율적으로 계산하는 것이 핵심이다. 각 시작 스택이 L층 스택 안에 들어갈 수 있는 위치마다 경우의 수를 더해야 하며, 겹치는 경우를 중복 없이 처리해야 한다. 이를 위해 포함배제 원리와 동적 계획법, 문자열 비교를 조합해야 한다. 결과적으로 두 수의 대소만 판정하면 되지만, 계산 과정은 결코 단순하지 않다. K가 최대 10, L이 최대 2000, 게임 수가 3000까지 주어지므로 단순 완전 탐색으로는 시간 안에 해결할 수 없다. 각 시작 스택에 대해 포함 관계를 빠르게 판정하고, 조합 수를 미리 계산해 두는 전처리가 필요하다. 따라서 이 문제는 인터뷰용이 아니라 대회용 고난도 문제로 분류한다. 두 시작 스택이 서로 다른 경우와 같은 경우를 나누어 생각해야만	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
공통 괄호 문자열 사전두 괄호 문자열 A, B와 자연수 K가 주어졌을 때, A와 B의 부분 문자열이면서 올바른 괄호 문자열인 것 중 사전순으로 K번째 문자열을 구합니다.	어려움9	문자열 매칭문자열+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
목수의 언어매 질의마다 '(' 또는 ')'를 한 위치에 n개 삽입한 뒤, 전체 문자열이 문법 S -> SS \| (S) \| )S( \| ε에 맞는 올바른 문장인지 판정한다.	어려움9	문자열스택+2	아직 제출이 없습니다	1초	512 MB	채점 가능
은퇴한 자들의 게임두 개의 겹치지 않는 R/D 경로로 나뉜 K개의 보드가 주어질 때, 제이연은 오른쪽으로, 데오킨은 아래로 말을 움직이는 게임에서 누가 이기는지 구합니다.	어려움9	게임 이론문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문자열 조작의 달인문자 하나를 다음 알파벳으로 바꾸는 연산을 정확히 M번 적용해 얻을 수 있는 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. z는 그대로 둔다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
크랩의 대포길이가 ℓ인 알려지지 않은 문자열에서 회문 접두사 길이 일부가 주어집니다. 이를 만족하는 문자열의 회문 접두사 개수 최솟값을 구합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	3초	512 MB	채점 가능
마법 상자문자열에서 내용이 같은 두 구간을 고를 때, 활성화되는 칸이 k개인 경우의 수를 k=0부터 n까지 구합니다.	어려움9	문자열 매칭문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
최소 순환 시프트길이가 주어진 무작위 소문자 문자열들에 대해, 답안 순서가 한 칸 밀려 적힌 경우 맞은 개수의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	문자열정수론+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
비결정적 유한 오토마타상태가 n개인 0과 1 입력의 NFA를 구성하여, 인식하지 못하는 가장 짧은 문자열의 길이 L(G)를 최대한 크게 만듭니다.	어려움9	그래프정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
유전자 접기DNA 문자열이 주어질 때, 양쪽 방향으로 같은 염기가 읽히는 지점에서 접어 일치하는 염기를 합치는 과정을 반복해 얻을 수 있는 가장 짧은 길이를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	5초	2048 MB	채점 가능
삼진 문자열 혁명삼진 문자열에 주어진 재작성 연산을 적용할 수 있을 때, 각 질의 문자열로 변환 가능한 s의 부분 문자열 개수를 구한다.	어려움9	문자열수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
String TheoryS의 부분 문자열 중 비어 있지 않은 문자열을 정확히 k번 반복한 형태인 것의 개수를, 위치별로 따로 세어 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	4초	512 MB	채점 가능
재귀 문자열문자를 이전 블록 양옆에 반복해 끼워 넣는 규칙으로 만들어진 문자열 T에서 원래 문자열 S와 반복 횟수 A를 복원한다.	어려움9	문자열재귀+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주가 예측패턴 수열 x와 상대 순위 패턴이 같은(순서 동형인) 길이 m의 윈도가 y에서 시작하는 모든 위치를 찾는다.	어려움9	문자열 매칭정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이단적인 뫼비우스길이 200의 0/1 문자열 t가 \|μ(1)\|, \|μ(2)\|, ... 수열에서 처음 나타나는 위치 p를 구하고, 나타나지 않으면 -1을 출력합니다.	어려움9	정수론문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
철학적 균형문자열이 주어질 때 접미사들에 확률분포를 정해, 상대가 어떤 접미사를 골라도 LCP 기댓값의 최솟값이 최대가 되도록 한다.	어려움9	문자열게임 이론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
바코드 찢기아주 긴 괄호 문자열(패턴을 여러 번 반복한 형태)과 음료에 붙어 있는 문자열이 주어질 때, 음료 하나에 K개의 유효 괄호 조각이 필요하고 음료를 살 때마다 새 문자열이 생긴다는 조건에서 최대로 살 수 있는 음료 수를 구한다.	어려움9	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Sgame문자열과 여러 개의 질의 (m, k)가 주어질 때, 길이가 m에서 k 사이이고 같은 횟수를 유지하며 양쪽으로 늘릴 수 없는 부분 문자열의 최대 등장 횟수를 구합니다.	어려움9	문자열정렬+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
균등한 문자열0의 연속 구간 길이와 개수에 따라 1 또는 0으로 바꾸는 축소 연산을 반복해 문자열이 더 이상 균일하지 않게 되는 시점과 그 문자열을 구한다.	어려움9	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
첫 번째 등장 위치l과 r(최대 10^18)이 주어질 때, 투에-모스 수열에서 t_l부터 t_r까지의 부분 문자열이 처음 나타나는 가장 작은 인덱스를 구합니다.	어려움9	문자열 매칭비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회문두 문자열을 지정된 순서로 이어 붙일 때마다, 결과 0과 1 문자열에 있는 서로 다른 회문 부분 문자열의 개수를 출력합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
송신기연속된 문자열 구간 가운데 모든 쌍의 최장 공통 접두사 길이를 합한 값이 K 이상인 구간의 개수를 구합니다.	어려움9	문자열 매칭투 포인터+2	아직 제출이 없습니다	3초	1536 MB	채점 가능
피보나치 곱셈피보나치 체계로 표현된 두 양의 정수 x, y를 입력받아 곱 x×y를 같은 형식의 피보나치 표현으로 출력합니다.	어려움9	동적 계획법문자열+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
Tekstówka문자열 s와 t가 주어질 때, 각 질의마다 s의 부분 문자열과 t의 부분 문자열 사이의 최장 공통 부분 수열 길이를 구합니다.	어려움9	동적 계획법문자열+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
테르미온 대형 충돌기파란색 입자를 빨강이나 초록으로 바꾸는 방법 중 체인 반응으로 하나만 남는 경우의 수를 세고, 입자를 바꿀 때마다 그 값을 출력합니다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
점수 내기접두사 목록과 접미사 목록에 점수가 붙은 문자열이 주어지고 갱신됩니다. 두 목록으로 얻는 점수의 최댓값과 최솟값을 구합니다.	어려움9	트라이문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도로 위의 표지판그래프의 모든 마을을 방문할 때 적히는 숫자 문자열이 가장 작아지도록 구하고, 그 문자열을 만드는 최소 통행료를 구합니다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무 게임매 작업 후, 루트에서 각 사과까지 이어지는 문자열들이 만드는 서로 다른 부분 문자열의 개수를 구합니다.	어려움9	트라이트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
맥스와 듀크길이 n인 문자열 s와 m개의 구간 [l, r]이 주어질 때, 각 구간 안에 완전히 포함된 회문 부분 문자열의 개수를 구합니다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
아주 이상한 문자열k와 m이 주어질 때, 길이가 m 이하이고 strangeness가 k인 소문자 문자열을 만듭니다.	어려움9	문자열 매칭수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
기계 학습길이 n 이하의 모든 이진 단어에 수락 또는 거부 표시가 주어질 때, 모든 표시를 만족하는 상태 수가 가장 적은 DFA를 만듭니다.	어려움9	백트래킹트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 수열A의 앞 a개 원소와 B의 앞 b개 원소를 합쳐 만들 수 있는 사전순 최소 수열에서 k번째 원소를 구합니다.	어려움9	문자열그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능