문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

순환 시프트
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거의 보보 수
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
La Vie En Rose
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
64 MB
채점 가능
자료 구조 맞히기
어려움8
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
적절한 문자열 문제
어려움8
문자열 트라이+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
길이 문자열
어려움8
문자열 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
바이러스
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
256 MB
채점 가능
문자열 찾기
어려움8
슬라이딩 윈도우 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자리 바꾸기
어려움8
그리디 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 처리
어려움8
분할 정복 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버거운 버거
어려움8
세그먼트 트리 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
화환
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아이디어 찾기
어려움8
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
정사각형 칠하기
어려움8
문자열 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
LCS 8
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
비트 문자열
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
쌍절곤 가게
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
양방향 코드
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
파이프 모니터링
어려움8
트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Vlak
어려움8
트라이 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이상한 문자열
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Hardcore String Counting 2
어려움8
문자열 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
목걸이 제작
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열과 쿼리 40
어려움8
문자열 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미로 구성
어려움8
그래프 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
XOR 자료구조
어려움8
트라이 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Edit Distance 다시 한 번
어려움8
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
아기의 첫 접미사 배열 문제
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
14초
메모리 제한
512 MB
채점 가능
피보나치 문자열
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지저분한 캥거루 새끼
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
압축 해제
어려움8
문자열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주사위 비밀번호 보안
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거의 접두사 없는 부호
어려움8
트라이 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문서 배치
어려움8
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이름
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로봇 조립기
어려움8
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고향의 들녘
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모스크바 숫자
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
«아브라카다브라»
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
또 다른 부분 문자열 질의 문제
어려움8
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
파일 관리자
어려움8
최단 경로 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고대 기계
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
돌연변이 백신
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
접미사는 접두사를 포함할 수 있다
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 제거
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
암호 키
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
텍스트 편집기
어려움8
세그먼트 트리 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
라벨
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
바이러스
어려움8
동적 계획법 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
반복
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
글자 하나를 추가해도 될까?
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
가장 긴 공통 괄호 문자열
어려움8
문자열 매칭 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
문자열의 마법
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
거의 주기 문자열
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 문자열
어려움8
문자열 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공통인 회문
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사쿠라 시
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
애드혹 번역
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
공주와 암호 해독
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Billion Million Thousand
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
중력의 악마
어려움8
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고장난 계산기 (Calculator) 게임
어려움8
세그먼트 트리 문자열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
오렌지 농장 시뮬레이션
어려움8
트리 트라이+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
오렌지 리프의 특별 훈련
어려움8
문자열 매칭 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
케텍 세기
어려움8
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
4초
메모리 제한
64 MB
채점 가능
작은 LCS
어려움8
조합론 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제한된 대응
어려움8
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
W3W (What 3 Words)
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
세포 분열
어려움8
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
아름다운 단어
어려움8
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀번호 나열하기
어려움8
유니온 파인드 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
균형 이진 문자열
어려움8
문자열 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
가장 긴 Lyndon 접두사
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
쥐
어려움8
문자열 그래프+2
아직 제출이 없습니다
시간 제한
0.75초
메모리 제한
256 MB
채점 가능
재능 있는 작곡가
어려움8
문자열 매칭 문자열
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
이 얼마나 끔찍하고 무시무시한 수식이니
어려움8
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문자열 곱
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
균형 잡힌 무지개 괄호 수열
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정사각형 그래프
어려움8
문자열 매칭 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
Filipp Rukhovich
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
올바른 괄호 문자열
어려움8
세그먼트 트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뒤섞인 단어
어려움8
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
가장 재미있는 단어 찾기
어려움8
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
240초
메모리 제한
1024 MB
채점 가능
一는 零, 零는 一
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
1차원 체스
어려움8
트라이 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 긴 공통 부분 문자열
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단어의 개수
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무덤 혐오자
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Subprime
어려움8
문자열 매칭 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가장 짧은 부분열이 아닌 문자열
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
Rise and Fall
어려움8
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부분 문자열과 부분 수열
어려움8
문자열 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
작은 문자열 개수 세기
어려움8
트라이 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가역 압축
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
페어 프로그래밍
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
알록달록한 괄호열
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
즐거운 KMP
어려움8
문자열 매칭 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반복 문자열
어려움8
문자열 매칭 분할 정복+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
조디악 암호 해독
어려움8
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
삼항 연산자가 좋아서
어려움8
문자열 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
순환 시프트문자열의 각 접두사마다 사전순으로 가장 작은 순환 이동의 최소 인덱스를 구하고, 8753의 거듭제곱을 곱해 10^9+123으로 나눈 나머지의 합을 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
거의 보보 수최대 500만 자리의 정수 n이 주어질 때, n보다 작은 almost bobo number 중 가장 큰 수를 구합니다. 그런 수가 없으면 -1을 출력합니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
La Vie En Rose패턴 p에서 서로 겹치지 않고 인접하지 않은 위치들의 문자를 교환해 만들 수 있는 문자열이 s의 길이 m 부분 문자열 중 어디에 나타나는지 판별한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2.5초	64 MB	채점 가능
자료 구조 맞히기배열에 값을 추가하고, 구간 합을 구하고, 모든 원소를 x와 XOR하고, 배열을 정렬하는 자료구조를 구현합니다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	5초	256 MB	채점 가능
적절한 문자열 문제서로 부분 문자열이 아닌 n개의 ACGT 문자열이 주어집니다. 모든 순서쌍 (i, j)에 대해 s_i의 진접미사이면서 s_j의 진접두사인 가장 긴 문자열의 길이를 구해 모두 더합니다.	어려움8	문자열트라이+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
길이 문자열정수 a와 b가 주어질 때 길이가 a×10^b인 길이 문자열을 구하고, 그 길이가 21 이상이면 앞 17글자만 출력합니다.	어려움8	문자열수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
바이러스각 유전자에서 나올 수 있는 모든 바이러스가 항체 조각에 걸리는지 확인하고, 걸리지 않는 가장 짧은 바이러스의 길이를 구합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	0.7초	256 MB	채점 가능
문자열 찾기바늘 문자열 N의 서로 다른 순열 가운데 건초더미 문자열 H의 연속 부분 문자열로 나타나는 것의 개수를 센다.	어려움8	슬라이딩 윈도우문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자리 바꾸기A, B, C로 이루어진 원형 문자열이 주어질 때, 각 문자가 하나의 연속 구간을 이루도록 만드는 최소 교환 횟수를 구한다.	어려움8	그리디슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 처리재귀적으로 문자열을 나누고 두 조각의 순서를 바꾸는 프로그램으로 S를 T로 만들 수 있는지 판정하고, 가능하면 2^k - 1개의 비트로 이루어진 프로그램을 출력한다.	어려움8	분할 정복문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버거운 버거괄호 문자열에 구간 뒤집기 갱신이 가해질 때, 각 질의 구간을 올바른 괄호열로 만들기 위해 넣어야 하는 최소 문자 수를 구한다.	어려움8	세그먼트 트리문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
화환0과 1로 이루어진 문자열에서 원소를 지워, 각 1의 왼쪽 연속 0의 개수와 오른쪽 연속 0의 개수가 같아지는 아름다운 목걸이를 가장 길게 만든다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아이디어 찾기글자를 덧붙이거나 앞서 만든 부분을 다시 복사하는 블록들로 만들어진 최종 문자열에서 p가 나타나는 횟수를 셉니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
정사각형 칠하기정사각형을 검은색이나 흰색으로 칠하고, 길이 k인 어떤 구간의 색 배열과 구간이 범위를 벗어나는지 여부만으로 그 시작 위치를 항상 알아낼 수 있게 하는 최소 k를 구한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
LCS 8길이가 N인 대문자 문자열 T 중 S와의 LCS 길이가 N-K 이상인 것의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
비트 문자열길이 n인 비트 문자열 가운데 P1을 부분 문자열로 포함하고 P2는 포함하지 않는 것의 개수를 1,000,000,007로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
쌍절곤 가게길이 n인 이진 문자열 두 개를 이어 붙여 1의 개수 합이 k인 모든 디자인을 만들 수 있을 때, 저장해야 하는 문자열의 최소 개수를 구한다. 각 문자열은 양쪽 방향으로 쓸 수 있다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
양방향 코드10^18 미만의 n이 주어질 때, n을 10개 이하의 팰린드롬 수의 합으로 나타내고 그 개수와 각 팰린드롬을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
파이프 모니터링뿌리가 있는 파이프 트리의 모든 파이프를 지나도록, 문자열과 일치하는 경로들의 최소 총비용을 구합니다.	어려움8	트리문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Vlak두 사람이 번갈아 글자를 덧붙여 만들어진 단어가 각자 자신의 노래에 속한 단어의 접두사가 되도록 할 때, 최선의 플레이에서 누가 이기는지 판정한다.	어려움8	트라이게임 이론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 문자열문자열 s가 주어질 때, 부분 문자열의 집합과 부분 수열의 집합이 같은 문자열 t의 서로 다른 부분 문자열 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Hardcore String Counting 2알파벳 {a, b, c}로 이루어진 길이 1부터 n까지의 제곱 없는 단어 개수를 각각 구합니다. n은 120 이하입니다.	어려움8	문자열백트래킹+1	아직 제출이 없습니다	2초	512 MB	채점 가능
목걸이 제작길이 300 이하의 소문자 문자열이 주어질 때, 빈 버퍼 목걸이에서 편집과 복사(뒤집힘) 연산만으로 목표 문자열을 만드는 최소 단계 수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 40수열 A와 법 M이 주어질 때, 각 질의마다 모든 값에 d를 더해 M으로 나눈 나머지를 구하고, 사전순으로 k번째인 접미사의 시작 위치를 출력합니다.	어려움8	문자열정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
미로 구성입구에서 색 문자열 S를 반복해 따라가도 출구에 닿지 않는 미로를 만드는 문제입니다.	어려움8	그래프문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
XOR 자료구조집합에 원소를 추가하고 최솟값과 최댓값을 모두 삭제하며, v XOR s를 최소 또는 최대로 만드는 원소를 찾는 연산을 처리한다.	어려움8	트라이비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Edit Distance 다시 한 번두 문자열의 편집 거리가 k 이하인지 판단하고, 그렇다면 최소 횟수의 삽입, 삭제, 치환 연산을 출력합니다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	20초	512 MB	채점 가능
아기의 첫 접미사 배열 문제각 질의마다 부분 문자열 x = s[l..r]의 접미사 중 s[k..r]보다 사전순으로 작거나 같은 접미사의 개수를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	14초	512 MB	채점 가능
피보나치 문자열X의 모든 부분 문자열 중에서 연속한 두 a가 없는 문자열(피보나치 문자열)에 대해, 그 안에 들어 있는 a의 개수를 모든 등장 위치마다 더한 값을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지저분한 캥거루 새끼단어 S와 여러 후보 동의어가 주어질 때, S의 부분 수열이면서 서로 다른 방식으로 두 번 이상 자리 잡을 수 있는 후보의 개수를 센다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
압축 해제Burrows-Wheeler 방식으로 순열된 문자열을 복원한다. 마지막 열에서 정렬된 회전들의 대응 관계를 되짚어 원래 문자열을 얻은 뒤 마침표가 맨 앞에 오도록 회전시킨다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주사위 비밀번호 보안어떤 단어도 다른 단어의 부분 문자열이 아닌 사전이 주어질 때, n개 단어를 이어 붙여 만들 수 있는 암호 중 주어진 길이마다 몇 개인지 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
거의 접두사 없는 부호주어진 단어들에서 임의의 두 단어의 최장 공통 접두사 길이가 k 이하가 되도록 가장 큰 부분집합을 고른다.	어려움8	트라이트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문서 배치단어와 세 가지 배치 방식의 그림으로 된 문서를 편집기 규칙대로 배치하는 과정을 시뮬레이션하고, 각 그림의 왼쪽 위 좌표를 출력합니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이름두 문자열이 주어질 때, 두 문자열 모두의 부분 수열이면서 사전순으로 가장 큰 문자열을 구한다. 그러한 문자열이 없으면 아무것도 출력하지 않는다.	어려움8	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
로봇 조립기N개의 작업 종류로 이루어진 문자열과 메모리 크기 K가 주어질 때, K글자 순환 패턴과 시작 위치를 골라 로봇이 최소 K+1개의 작업을 수행하도록 하는 경우의 수를 센다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
고향의 들녘문자열과, 어떤 문자 바로 뒤의 문자를 지울 수 있는지 적은 0과 1 표가 주어집니다. 지울 수 있는 문자를 골라 사전순으로 가장 작은 문자열을 만드는 문제입니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모스크바 숫자알파벳과 물음표로 이루어진 템플릿의 각 물음표를 모스크바 숫자 기호로 바꿔 값이 최대가 되는 값과 그 문자열을 출력합니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
«아브라카다브라»각 패턴 s에 대해 s가 접두사이면서 접미사인 사전 단어 t의 개수를 센다. 단어와 패턴 길이는 50 이하이다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
또 다른 부분 문자열 질의 문제문자열 s와 패턴 t, 정수 k로 이루어진 질의가 주어질 때, s에서 t가 k번째로 나타나는 시작 위치를 구하고 k번 미만이면 -1을 출력한다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
파일 관리자원형으로 나열된 파일 이름 목록에서 위, 아래 키와 Alt 키로 접두사를 입력하는 이동을 써서 지정된 파일들을 최소 키 입력으로 찾아가는 경로를 출력합니다.	어려움8	최단 경로문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고대 기계아나는 장치의 X, Y, Z 배열을 보고 0과 1 비트를 보내서, 브루노가 좋은 제거가 가장 많이 나오는 순서로 모든 장치를 없애도록 합니다. 전송하는 비트 수는 최대한 적어야 합니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
돌연변이 백신최대 100개의 DNA 문자열이 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열을 찾고, 길이가 같으면 첫 번째 문자열에서 가장 먼저 나타나는 것을 출력한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사는 접두사를 포함할 수 있다목표 문자열과 총알 길이 n이 주어질 때, 모든 접미사와 목표 문자열의 최장 공통 접두사 길이의 합이 최대가 되도록 길이 n의 총알 문자열을 정하는 문제이다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 제거문자열 S에서 점수가 있는 부분 문자열 삭제와 1점짜리 한 글자 삭제를 사용해 S를 모두 지울 때 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
암호 키암호화된 문자열이 주어질 때, 어떤 부분 문자열 t의 접두사이면서 뒤집은 s가 접미사가 되는 가장 긴 s를 각각 복원한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	256 MB	채점 가능
텍스트 편집기점 갱신으로 문자를 바꾸면서 괄호를 새로 설정할 때마다 그 괄호와 짝이 맞는 괄호의 위치를 출력하거나, 짝이 없으면 -1을 출력한다.	어려움8	세그먼트 트리스택+2	아직 제출이 없습니다	2초	256 MB	채점 가능
라벨n개의 행을 이어 붙인 문자열을 t칸 순환 이동했을 때, 점(.)으로 구분된 사전 단어들의 나열이 되는 t를 모두 구합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
바이러스길이 n의 소문자 문자열 중 모든 위치가 주어진 m개의 바이러스 패턴 중 하나와 일치하는 부분 문자열 안에 들어가는 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트라이+2	아직 제출이 없습니다	2초	256 MB	채점 가능
반복길이 n인 이진 문자열에서 어떤 씨앗 문자열을 최대한 많이 반복한 부분 문자열을 찾아 반복 횟수, 씨앗 길이, 1부터 세는 시작 위치를 출력한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	6초	512 MB	채점 가능
글자 하나를 추가해도 될까?문자열 끝에 문자를 추가하거나 마지막 문자를 삭제할 때마다, 두 번 이상 나타나는 서로 다른 부분 문자열의 개수를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
가장 긴 공통 괄호 문자열두 괄호 문자열 A와 B가 주어질 때, 둘 다의 부분 문자열이면서 올바른 괄호 문자열인 가장 긴 문자열의 길이를 구합니다. 그런 문자열이 없으면 0을 출력합니다.	어려움8	문자열 매칭누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
문자열의 마법삽입, 삭제, 교체, 첫 글자를 끝으로 옮기는 연산의 비용이 주어질 때 X를 Y로 바꾸는 최소 비용을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
거의 주기 문자열각 질의마다 부분 문자열 S[l..r]에서 최대 한 글자를 바꿔 주기 t인 문자열로 만들 수 있는지 판정한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열문자열 위의 구간 [l, r]이 한 번에 한 끝점만 움직이며 m번 변할 때, 지금까지 등장한 서로 다른 부분문자열의 개수를 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공통인 회문S의 부분 문자열과 T의 부분 문자열이 서로 같으면서 회문인 구간 쌍 (i,j,k,l)의 개수를 센다. 두 문자열 길이는 최대 50,000이다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사쿠라 시단어 연결 그래프를 따라 전체 길이가 M인 단어열을 만들 때, 이어 붙인 문자열이 계절어를 정확히 하나만 한 번 포함하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	8초	512 MB	채점 가능
애드혹 번역본문에 나온 서로 다른 단어마다 사전의 서로 다른 단어를 하나씩 배정해, 모든 등장 위치의 편집 거리 합이 최소가 되도록 한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
공주와 암호 해독길이 10 이하의 단어를 최대 10개 받아, 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Billion Million Thousand10의 거듭제곱을 나타내는 단어 사전이 주어질 때, 구분자 없는 우소페란트 수 표현을 가장 큰 수로 해석하고 같은 값을 갖는 가장 짧은 표현의 길이를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
중력의 악마중력과 자기력에 따라 텍스트 조각이 떨어지고 합쳐지는 편집기를 시뮬레이션하여 명령을 처리한 뒤 현재 조각을 출력합니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
고장난 계산기 (Calculator) 게임숫자와 연산자로 이루어진 수식에 구간 덧셈 쿼리를 적용한 뒤, 매번 수식의 값을 10^9+7로 나눈 나머지로 구합니다.	어려움8	세그먼트 트리문자열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
오렌지 농장 시뮬레이션트리 구조의 각 도로를 끊었을 때 양쪽으로 나뉘는 두 필드 경쟁력 값의 XOR 최댓값을 구합니다.	어려움8	트리트라이+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
오렌지 리프의 특별 훈련배열과 Q개의 구간 [l, r]이 주어질 때, 배열의 모든 부분 구간 [i, j]와 [l, r]의 최장 공통 접두사 길이의 합을 10^9+7로 나눈 나머지로 구합니다.	어려움8	문자열 매칭세그먼트 트리+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
케텍 세기'?'를 소문자로 바꾸고 공백을 넣어 만들 수 있는 서로 다른 단어 회문 문장의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	4초	64 MB	채점 가능
작은 LCS인접한 문자가 서로 다른 길이 2n+1의 두 문자열에서 물음표(?)를 A, B, C 중 하나로 채워 LCS 길이가 정확히 n이 되는 경우의 수를 셉니다.	어려움8	조합론문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제한된 대응최대 11개의 문자열 쌍이 주어질 때, 선택한 서로 다른 쌍들의 왼쪽 문자열 연결과 오른쪽 문자열 연결이 같아지는 가장 짧은 수열을 찾고, 길이가 같으면 사전순으로 앞선 것을 고른다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
W3W (What 3 Words)서로 다른 단어 N개에서 중복을 허용해 3개를 골라 점으로 이은 코드 중, 점을 제거한 결과가 주어진 문자열 S와 같은 코드의 개수를 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세포 분열N개 세포 유형 각각의 돌연변이 규칙과 초기 세포가 주어질 때, 관찰된 최종 문자열이 분열 과정으로 만들어질 수 있는지 판정한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	3초	512 MB	채점 가능
아름다운 단어문자열 A와 문자열 집합 S가 주어질 때, A의 모든 순환 순열 중에서 S에 속한 문자열의 부분 문자열이면서 가장 긴 것의 길이의 최솟값을 구한다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀번호 나열하기고정된 자리와 M개의 팰린드롬 구간 조건을 만족하는 길이 N의 0/1 문자열 개수를 10^9+7로 나눈 나머지로 구합니다. 조건이 모순되면 0을 출력합니다.	어려움8	유니온 파인드문자열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
균형 이진 문자열원형 이진 문자열에서 모든 '?'를 0 또는 1로 바꿀 때, 같은 길이의 임의의 두 원형 부분 문자열에 포함된 1의 개수가 많아야 1만큼 차이 나도록 만드는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
가장 긴 Lyndon 접두사소문자 문자열의 각 접미사에 대해 Lyndon 단어가 되는 가장 긴 접두사의 길이를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
쥐주기적으로 반복되는 무한 문자열 A와 문자열 집합 S가 주어질 때, A와 같은 무한 문자열을 만드는 B를 S의 문자열 최소 개수로 이어 붙이는 문제다.	어려움8	문자열그래프+2	아직 제출이 없습니다	0.75초	256 MB	채점 가능
재능 있는 작곡가매일 음표를 앞이나 뒤에 붙인 뒤, 곡을 길이 k인 블록들의 반복으로 나눌 수 있는 k의 개수를 셉니다. 마지막 블록은 일부만 있어도 됩니다.	어려움8	문자열 매칭문자열	아직 제출이 없습니다	4초	256 MB	채점 가능
이 얼마나 끔찍하고 무시무시한 수식이니숫자를 영어 단어로 바꾼 문자열이 주어질 때 원래의 산술 식을 복원하고, 불가능하면 Madness!를 출력하며, 복원된 식을 왼쪽에서 오른쪽으로 계산한다.	어려움8	문자열구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 곱문자열 s가 주어질 때 a와 b의 곱(글자를 26으로 나눈 덧셈)이 s가 되도록 하는 a, b를 찾고, a+b가 사전순으로 가장 작은 해를 구한다. 그런 해가 여러 개면 \|a\|가 최소인 것을 출력한다.	어려움8	문자열수학+2	아직 제출이 없습니다	4초	256 MB	채점 가능
균형 잡힌 무지개 괄호 수열괄호 수열에서 일부 괄호를 뒤집어, 연두색 괄호를 모두 지웠을 때와 회색 괄호를 모두 지웠을 때 각각 균형 잡힌 수열이 되도록 최소 횟수를 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정사각형 그래프수열과 길이 k별 가중치가 주어질 때, 두 절반이 같은 연속 구간(제곱 구조)으로 만든 그래프의 최소 신장 숲 가중치 합을 구합니다.	어려움8	문자열 매칭유니온 파인드+2	아직 제출이 없습니다	5초	256 MB	채점 가능
Filipp Rukhovich문자열의 모든 부분수열에 대해 회문도를 합산하되, 같은 부분수열도 등장 횟수만큼 세어 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	6초	512 MB	채점 가능
올바른 괄호 문자열괄호 문자열에서 한 글자를 뒤집는 갱신과, 구간 [l, r]의 괄호를 임의로 바꿔 전체를 올바른 괄호 문자열로 만드는 경우의 수를 묻는 질의를 처리한다.	어려움8	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뒤섞인 단어생성된 문자열에서 첫 글자와 끝 글자는 그대로 두고 가운데 글자만 임의로 섞은 형태를 포함해 사전 단어가 부분 문자열로 등장하는 개수를 센다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
가장 재미있는 단어 찾기문자 격자에서 찾은 단어 길이의 합을 너비와 높이의 합으로 나눈 값이 가장 큰 부분 격자를 구하고, 그 값에 도달하는 부분 격자의 개수를 셉니다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	240초	1024 MB	채점 가능
一는 零, 零는 一집합 S에서 문자열을 골라 이어 붙인 뒤 인접한 문자를 바꿔 이진 문자열 t를 만듭니다. 교환 횟수가 가장 적고 사전순으로 앞선 결과를 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
1차원 체스N개의 수열이 주어질 때, 두 수열이 처음으로 달라지기 직전에 공통으로 가지는 값이 각 질의 값마다 모든 쌍에서 몇 번 나타나는지 센다.	어려움8	트라이누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 긴 공통 부분 문자열처음 M개 소문자로 이루어진 N개의 문자열이 주어질 때, 서로 다른 K개 문자를 순서를 지켜 뽑아 만든 문자열 P가 가장 많은 문자열의 부분열이 되는 경우를 찾아 그 개수, 사전순으로 가장 작은 P, 그리고 그러한 P의 서로 다른 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
단어의 개수런 렝스로 압축된 문자열이 주어질 때, 전개한 문자열의 서로 다른 부분 수열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
무덤 혐오자주어진 단어들을 이어 붙인 문자열이 되도록, 격자에서 남쪽·서쪽·동쪽으로만 이동하며 타일을 다시 밟지 않고 북쪽 끝에서 남쪽 끝까지 가는 최단 경로를 찾는다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Subprimel번째부터 h번째까지의 소수 가운데 십진수 표현에 주어진 숫자열 p를 부분 문자열로 포함하는 소수의 개수를 센다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가장 짧은 부분열이 아닌 문자열알파벳과 목표 문자열이 주어질 때, 각 질의 문자열이 목표 문자열의 부분수열이 아닌 가장 짧은 문자열인지 판정한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
Rise and Fall아주 긴 십진수 문자열이 주어질 때, 앞부분은 감소하지 않고 뒷부분은 증가하지 않도록 나눌 수 있는 수 중 주어진 수 이하인 가장 큰 수를 구한다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부분 문자열과 부분 수열서로 다른 부분 문자열의 집합과 서로 다른 부분 수열의 집합이 같은 문자열을 규정하고, 길이순·사전순으로 n번째 문자열을 n이 100만 이하일 때 출력한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
작은 문자열 개수 세기문자열 집합 D와 문자열 s가 주어집니다. s의 k번째 위치부터 끝까지를 한 문자로 바꾸는 갱신마다 D에서 s보다 사전순으로 작은 문자열의 개수를 구합니다.	어려움8	트라이세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가역 압축주어진 숫자열로 복원되고 부호열을 뒤집어도 같은 숫자열로 복원되는 가장 짧은 부호열을 찾습니다. 길이가 같으면 사전순으로 가장 앞선 것을 출력합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
페어 프로그래밍두 프로그램의 명령 순서를 유지하며 섞을 때 만들어지는 서로 다른 식의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
알록달록한 괄호열색이 칠해진 괄호 문자열에서 뽑을 수 있는 서로 다른 colorful 괄호 문자열의 개수를 구합니다. 인접한 괄호와 짝을 이루는 괄호는 색이 달라야 합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	2초	1024 MB	채점 가능
즐거운 KMP주어진 문자열과 실패 함수가 같은 소문자 문자열의 개수를 세고, 사전순으로 K번째 문자열을 출력합니다. 없으면 OVER를 출력합니다.	어려움8	문자열 매칭조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반복 문자열길이가 최대 10^6인 소문자 문자열에서 각 질의 구간 안의 가장 긴 제곱 문자열 tt의 길이와 가장 왼쪽 시작 위치를 구합니다.	어려움8	문자열 매칭분할 정복+1	아직 제출이 없습니다	10초	512 MB	채점 가능
조디악 암호 해독암호문과 추측한 평문이 주어졌을 때, 가능한 모든 카이사르 이동과 문자열을 잘라 두 부분을 바꾸는 위치를 살펴 최소 오류 수를 구합니다.	어려움8	문자열 매칭수학+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
삼항 연산자가 좋아서괄호가 없는 삼항 연산자 식을 읽는 서로 다른 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	문자열스택+1	아직 제출이 없습니다	1초	1024 MB	채점 가능