문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

공통 부분 문자열 쿼리
어려움8
문자열 매칭 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
VEZUV
어려움8
트라이 그래프+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
역삼역
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Suffix Sort
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
사전순 비교
어려움8
배열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 이상한 합
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
LCS 9
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
외국 축구
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
키보드 쿼리
어려움8
유니온 파인드 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 긴 부분 문자열
어려움8
문자열 매칭 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
접기
어려움8
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Qarentheziz 수열
어려움8
세그먼트 트리 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
팰린드롬
어려움8
문자열 매칭 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바이테시의 드리블링
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
치노의 라떼 아트
어려움8
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
듣기 평가 연습
어려움8
문자열 매칭 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Qizz Quzz (어려움)
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
복사기
어려움8
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇 프로그래밍 전략
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
종이 쌓기
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파레이돌리아
어려움8
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
이진 수열과 쿼리
어려움8
세그먼트 트리 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
LCSLCSLCS
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
암호화된 메시지
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
의심스러운 보고서
어려움8
문자열 매칭 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
암호 키
어려움8
문자열 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
경주
어려움8
트라이 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메이비스의 학교
어려움8
분할 정복 스택+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
문자열 문제
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주문 합치기
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
제다이 질의
어려움8
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
리슐리외의 사열
어려움8
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게으름뱅이와 울타리
어려움8
문자열 매칭 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카펫
어려움8
문자열 매칭 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스카의 공격 준비
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
라피키의 시험
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
퍼즐 「슈퍼부분문자열」
어려움8
문자열 매칭 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
눈먼 플리브
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정규 표현식 편집 거리
어려움8
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
BX 내기
어려움8
게임 이론 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주기 없는 방문
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조작된 복권
어려움8
문자열 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부분 문자열 문제
어려움8
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
요약문
어려움8
문자열 문자열 매칭
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
K-로터리
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
라벨이 붙은 경로
어려움8
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
접미사 오토마톤
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
많은 LCS
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
마카롱카마
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠진 숫자
어려움8
문자열 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
혀끝에 맴도는 단어
어려움8
문자열 트라이+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
역 KMP
어려움8
문자열 매칭 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ABC 문자열
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
해적 코드
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
'우승' 유전자
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
압축
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Champernowne 부분 문자열
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
2048 MB
채점 가능
부분 문자열 정렬
어려움8
문자열 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자연수 스트리머
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
비밀번호 보호
어려움8
문자열 매칭 조합론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
렉시코폴리스
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
더블 덱
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
챔퍼노운 부분수열
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
문자열 순위
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
2048 MB
채점 가능
성간 구간
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
정렬 기계
어려움8
문자열 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
2048 MB
채점 가능
흥미로운 단어
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
회문 문자열
어려움8
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
부분 문자열 보내기
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
숌 언어
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
모든 순환 이동 길이
어려움9
그래프 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숌 코드
어려움9
트라이 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
한글 결여 수
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
어려운 매칭
어려움9
문자열 매칭 누적 합+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1536 MB
채점 가능
주문 시전
어려움9
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
K’ak’-u-pakal과 마야 문자
어려움9
재귀 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아웃소싱
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 강력한 주문
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
오래된 기억
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
Contact
어려움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
채점 가능
정화
어려움9
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
회계사의 메모
어려움9
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
접미사 배열 복원
어려움9
문자열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대칭축
어려움9
문자열 매칭 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각 격자 위의 섬
어려움9
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부호
어려움9
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
햄스터
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
주기성
어려움9
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전산생물학
어려움9
문자열 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
숫자열 조각 세기
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
준템플릿
어려움9
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 단어
어려움9
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
접두접미사
어려움9
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 최소화
어려움9
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회문 동치
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
퍼즐
어려움9
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
공통 부분 문자열 쿼리문자열 N개가 주어지고 길이의 합은 20만 이하입니다. 각 질의마다 S_i와 S_j에 공통으로 나타나는 서로 다른 부분 문자열의 개수를 구합니다.	어려움8	문자열 매칭트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
VEZUV각 팀 이름이 전체 팀 가운데 사전순으로 가장 작아지도록 알파벳 순열을 찾고, 그런 순열이 없으면 nemoguce를 출력합니다.	어려움8	트라이그래프+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
역삼역문자열 S의 부분 문자열 중 길이가 K 이상인 팰린드롬을 포함하는 서로 다른 부분 문자열의 개수를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Suffix Sort소문자 문자열의 모든 접미사를 최소 표현 R(P)의 사전순으로 정렬하고 각 접미사의 시작 인덱스 배열을 출력합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
사전순 비교순열 a와 p에 자리 교환 연산이 주어질 때, A_x와 A_y를 사전순으로 비교하는 문제입니다.	어려움8	배열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 이상한 합소문자 문자열 s가 주어질 때, 2 ≤ ℓ ≤ r ≤ \|s\|인 모든 구간 [ℓ, r]마다 s[ℓ, r]의 접두사들로 나눌 수 있는 s[1, ℓ-1]의 가장 긴 접미사 길이를 구해 모두 더합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
LCS 9두 문자열 A와 B가 주어질 때, A의 모든 접두사와 B의 모든 부분 문자열을 짝지어 각 쌍의 LCS 길이를 모두 더한 값을 구합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
외국 축구n개 팀 이름을 순서쌍마다 이어 붙인 문자열이 주어질 때 원래 팀 이름을 복원합니다. 해가 없거나 여러 개인 경우도 구분해야 합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
키보드 쿼리주어진 팰린드롬 조건을 바탕으로 두 부분 문자열이 반드시 같은지, 절대 같을 수 없는지, 아직 알 수 없는지 판별합니다.	어려움8	유니온 파인드문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 긴 부분 문자열문자열 S에서 각 k에 대해 정확히 k번 나타나는 부분문자열 중 겹치지 않게 가장 많이 고를 수 있는 것의 최대 길이를 구합니다.	어려움8	문자열 매칭트리	아직 제출이 없습니다	5초	1024 MB	채점 가능
접기문자열이 주어질 때, 접는 위치가 등차 집합을 이루고 각 더미의 글자가 모두 같은 접기 방법의 수를 셉니다.	어려움8	문자열 매칭수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Qarentheziz 수열괄호 문자열의 구간을 뒤집는 쿼리를 처리하며, 질의된 부분 문자열을 균형 잡힌 괄호 문자열로 만드는 최소 연산 횟수를 구합니다.	어려움8	세그먼트 트리문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
팰린드롬고정된 자릿수를 가진 N개의 수를 이어 붙였을 때 팰린드롬이 되도록, 바꿔야 하는 수의 최소 개수를 구합니다.	어려움8	문자열 매칭투 포인터+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
바이테시의 드리블링두 드리블 문자열을 이어 붙인 문자열의 부분 수열 중 서로 다른 균형 잡힌 좌측 우선 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
치노의 라떼 아트주어진 단순 다각형에서 볼록 꼭짓점 A와 오목 꼭짓점 B를 골라 AB에 대해 대칭이고 두 조각이 모두 볼록한지 판정합니다.	어려움8	기하문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
듣기 평가 연습각 질의에서 T의 부분 문자열 T[i..j]와 앞의 k글자만 일치하는 S의 부분 문자열 개수를 구합니다.	어려움8	문자열 매칭정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Qizz Quzz (어려움)주어진 레이블 수열에서 일반화 피즈 버즈 프로그램의 출력이 될 수 있는 가장 긴 앞부분의 길이를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
복사기연속된 구간을 복사해 그 오른쪽에 넣는 연산을 반복해 만든 수열에서, 처음의 1부터 l까지 순열을 복원합니다.	어려움8	문자열 매칭그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 프로그래밍 전략상대 프로그램들을 어떤 순서로 배치하더라도 토너먼트에서 이기는 R, P, S 문자열을 찾습니다. 그런 문자열이 없으면 IMPOSSIBLE을 출력합니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
종이 쌓기각 질의 구간의 숫자를 위쪽에 붙이거나 아래쪽에 붙이거나 버려서 만든 수 중 A 이상 B 이하인 경우의 수를 구합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
파레이돌리아문자열 t의 모든 부분 문자열에서 "bessie"를 최대 몇 번 만들 수 있는지 구하고, 한 글자를 바꿀 때마다 그 합을 출력합니다.	어려움8	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
이진 수열과 쿼리이진 수열에서 값을 바꾸는 연산과 구간 질의가 주어집니다. 질의 구간 안에서 0의 최장 연속 길이가 x, 1의 최장 연속 길이가 y인 부분 구간 [s, e]를 찾고, 없으면 -1을 출력합니다.	어려움8	세그먼트 트리문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
LCSLCSLCS문자열 A와 B, 그리고 반복 횟수 n과 m(최대 10^15)이 주어질 때 A를 n번 이은 문자열과 B를 m번 이은 문자열의 최장 공통 부분 수열 길이를 구합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	10초	1024 MB	채점 가능
암호화된 메시지문자열 t를 단어들로 나누되, 앞부분은 w1부터 wn까지, 뒷부분은 wn부터 w1까지 이어지도록 나눕니다. 단어 수가 최대가 되도록 단어들을 출력합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
의심스러운 보고서전체 기록 s에서 기준 높이 h를 뺀 값이 t와 일치하는 열 n개를 찾을 수 있는지 판별하고, 가능하면 그 열의 번호를 출력합니다.	어려움8	문자열 매칭배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
암호 키소문자로 이루어진 길이 500000 이하의 문자열 s가 주어집니다. 각 부분 문자열 t에 대해 \|t\| + f(t)^2의 최댓값을 구합니다. f(t)는 t의 진접두사이자 진접미사인 가장 긴 문자열의 길이입니다.	어려움8	문자열문자열 매칭	아직 제출이 없습니다	2초	1024 MB	채점 가능
경주번호판 문자열의 부분집합을 골라 개수, 공통 접두사 길이, 공통 접미사 길이의 곱이 최대가 되는 값을 구합니다.	어려움8	트라이문자열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
메이비스의 학교배열에서 구간의 최댓값과 XOR 합을 곱한 값이 가장 큰 구간을 찾아 그 값을 출력합니다.	어려움8	분할 정복스택+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
문자열 문제각 질의마다 부분 문자열에서 포인터가 순환하며 모든 문자를 정렬된 순서로 가져올 때 필요한 두 번째 종류 연산의 횟수를 구합니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
주문 합치기주어진 주문을 이어 붙이거나 곱하는 연산으로 문자열 t를 만드는 최소 단계 수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
제다이 질의n개의 수와 ?가 포함된 질의 m개가 주어집니다. 질의의 ?를 모든 숫자로 채운 부분 질의마다 주어진 수 중 그 값 이상인 수의 개수를 세어 모두 더합니다.	어려움8	트라이동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
리슐리외의 사열t에서 길이 j인 부분 문자열을 하나 지운 뒤, 남은 문자열을 접두사로 갖는 s_i의 최대 개수를 j마다 구합니다.	어려움8	문자열 매칭트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게으름뱅이와 울타리벌레 수 i마다 '#' 칸만 정확히 칠해지는 최소 명령 횟수를 구합니다. 불가능하면 -1을 씁니다.	어려움8	문자열 매칭정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카펫문자열 s에서 구간 s[i..j]가 두 조각으로 나뉘어, 앞 조각은 i의 왼쪽에, 뒤 조각은 j의 오른쪽에 각각 나타나는 구간의 개수를 구합니다.	어려움8	문자열 매칭분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
스카의 공격 준비각 hyena의 현재 유전자열에서 부분수열을 하나씩 골라, 앞 개체의 원래 유전자열이 다음 개체보다 강한 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
라피키의 시험대화형 방식으로 임의의 문자열 해시를 질의하여 다항식 해시의 밑 x와 모듈러스 p를 구합니다.	어려움8	문자열수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
퍼즐 「슈퍼부분문자열」주어진 문자열 t로 여러 문자열 s를 만들 때, t의 부분 문자열들을 이어 붙여 조각 수가 가장 적은 분할을 찾아 출력하고, 불가능하면 NO를 출력합니다.	어려움8	문자열 매칭그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
눈먼 플리브이진 문자열 w를 무한히 반복한 w*를 예측하는 상태가 k개인 블라인드 플립의 최대 예측력을 k=1부터 \|w\|까지 각각 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정규 표현식 편집 거리알파벳 a와 b로 이루어진 정규 표현식 두 개가 주어졌을 때, 각각이 인식하는 문자열 사이의 최소 편집 거리를 구합니다.	어려움8	동적 계획법재귀+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
BX 내기두 사람이 번갈아 수를 내고, 상대가 낸 이전 수를 자릿수별 mod 10으로 더하는 게임의 승자를 두 기록으로부터 구합니다.	어려움8	게임 이론트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
주기 없는 방문길이 N의 이진 문자열에서 각 새 문자는 문자열 끝이 어떤 블록을 K번 반복한 꼴일 때 1이 됩니다. 1의 개수를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
조작된 복권길이 k의 티켓과 숫자 범위 c가 주어질 때, 그 티켓만 부분수열로 포함되지 않는 가장 짧은 수열을 구합니다.	어려움8	문자열조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
부분 문자열 문제텍스트 t와 서로 다른 문자열 집합이 주어질 때, 각 질의 구간 t[l..r] 안에 집합의 문자열이 완전히 포함된 횟수를 셉니다.	어려움8	문자열 매칭트라이+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
요약문각 글에서 다른 글에는 나타나지 않는 가장 짧은 부분 문자열을 찾습니다. 길이가 같으면 사전순으로 앞선 것을 고르고, 없으면 ?를 출력합니다.	어려움8	문자열문자열 매칭	아직 제출이 없습니다	3초	1024 MB	채점 가능
K-로터리길이 K인 순열 티켓 M장 중 하나와 대소 순서가 같은 연속된 K개 수가 수열에서 가장 먼저 나타나는 구간을 찾습니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
라벨이 붙은 경로간선 라벨이 문자열 A의 부분 문자열인 DAG에서, 시작 정점 s부터 각 정점까지 라벨이 사전순으로 가장 작은 경로를 구합니다.	어려움8	동적 계획법위상 정렬+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
접미사 오토마톤문자열 S의 서로 다른 부분 문자열을 길이순, 같은 길이면 사전순으로 정렬했을 때 k번째 문자열의 첫 등장 위치 l, r을 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
많은 LCS정수 K가 주어질 때, 가장 긴 공통 부분 수열이 정확히 K개가 되는 두 이진 문자열 S와 T를 길이 8848 이하로 만듭니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
마카롱카마빨간 껍질마다 파란 껍질을 하나씩 짝지어 각 마카롱 크기를 두 값 중 큰 수로 정할 때, 결과 숫자열이 회문이면서 가장 큰 값을 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠진 숫자a부터 b까지의 정수를 이어 붙인 문자열에서 수 하나가 빠졌을 때, 빠졌을 수 있는 모든 수를 구합니다.	어려움8	문자열구현+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
혀끝에 맴도는 단어사전의 단어 중 접두사 p와 접미사 s(길이가 같음)를 가지는 단어 수를 AND, OR, XOR 연산으로 구합니다.	어려움8	문자열트라이+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
역 KMP알파벳 크기 c와 문자열의 KMP 실패 함수 값이 주어질 때, 같은 값을 만드는 문자열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	문자열 매칭조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
ABC 문자열A, B, C가 같은 개수로 들어 있는 문자열을 부분수열로 나눕니다. 각 부분수열을 연속된 세 글자씩 묶었을 때 모든 묶음에 세 문자가 하나씩 들어가야 하며, 부분수열의 최소 개수를 구합니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
해적 코드길이가 k인 모든 이진 코드를 피보나치 기반으로 해독한 값의 합을 k=1부터 n까지 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
'우승' 유전자각 (K, L) 쌍마다 길이 K인 모든 구간에서 사전순으로 가장 작은 길이 L 부분 문자열의 시작 위치를 모으고, 위치 개수가 v인 쌍의 수를 셉니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
압축이진 문자열이 주어질 때, 연속으로 반복되는 부분문자열의 한쪽을 지우는 과정을 되풀이하여 얻을 수 있는 가장 짧은 문자열을 구합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Champernowne 부분 문자열물음표를 0부터 9까지 숫자로 채워, 챔퍼나운 문자열에서 그 문자열이 처음 나타나는 가장 작은 위치를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	10초	2048 MB	채점 가능
부분 문자열 정렬각 질의마다 A, B, C에서 l부터 r까지의 부분 문자열 세 개를 사전순으로 정렬해 같은 자리에 다시 씁니다. 모든 질의를 처리한 뒤의 A, B, C를 출력합니다.	어려움8	문자열세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
자연수 스트리머이진 문자열이 주어질 때, 어떤 l부터 시작해 연속된 이진수를 이어 붙인 부분 문자열의 최대 길이를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
비밀번호 보호길이가 n인 소문자 문자열 가운데 이름이나 성을 연속된 부분 문자열로 포함하는 것의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	문자열 매칭조합론+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
렉시코폴리스간선 번호가 아니라 간선의 마법 수를 기준으로, 정확히 k개의 간선으로 이루어진 s에서 t까지의 사전순 최소 경로를 찾습니다. 그 경로의 값을 x를 밑으로 하는 다항식으로 계산해 10^9+7로 나눈 나머지를 출력합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
더블 덱두 덱에 각각 N×K장의 카드가 있을 때, 맨 위 카드가 같으면 짝을 맞추고 다르면 한 장을 버리는 방식으로 얻을 수 있는 최대 점수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
챔퍼노운 부분수열숫자 문자열이 1부터 k까지 정수를 이어 붙인 문자열의 부분 수열이 되는 가장 작은 k를 구합니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
문자열 순위길이가 최대 3×10^6인 문자열 w가 주어질 때, 모든 접미사의 길이 t 이하 부분수열 집합이 서로 다르게 되는 가장 작은 t를 구합니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	0.5초	2048 MB	채점 가능
성간 구간길이 N의 수직선에서 R, B, X로 주어진 조건을 지키는 색칠 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	2048 MB	채점 가능
정렬 기계길이가 같은 N개의 문자열에서 A번부터 B번까지 문자열을 L번째부터 R번째 문자로 자른 뒤 정렬했을 때, X번 문자열의 위치를 구합니다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1.5초	2048 MB	채점 가능
흥미로운 단어주어진 단어들을 순서대로 이어 붙여 길이가 정확히 L인 회문이 되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
회문 문자열문자열 S와 질의 문자열 t가 주어질 때, t를 앞에 붙인 S[l..r]이 회문이 되는 (l, r) 쌍의 개수를 구합니다.	어려움8	문자열 매칭문자열	아직 제출이 없습니다	2초	2048 MB	채점 가능
부분 문자열 보내기여러 팀 이름이 주어질 때, 서로 다른 두 팀의 이름에 공통으로 나타나는 서로 다른 부분 문자열의 개수를 모든 팀 쌍에 대해 더한 값을 구합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	6초	2048 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	채점 가능