문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

슬롯머신의 주기
어려움8
문자열 매칭 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프하는 개구리
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Long Long Strings
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사라진 동전 패턴
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달력 조각
어려움8
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문자열 퍼즐
어려움8
문자열 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화성
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레트로
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
콘서트 관람 일정
어려움8
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
128 MB
채점 가능
베라와 연회
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무리에서 돋보이기
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
칠흑의 날개
어려움8
트라이 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
연산 최적화
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
큰 수 곱셈 (2)
어려움8
수학 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이번 시즌의 히트작
어려움8
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
활자 사이의 강
어려움8
완전 탐색 문자열+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
매직
어려움8
해시맵 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XEN 3166
어려움8
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 긴 공통부분 팰린드롬
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쪼개기와 합치기
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보물 상자 열기
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
로또
어려움8
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
32 MB
채점 가능
Willy Feels Guilty
어려움8
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
멀린 숨기기
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
DNA 주입
어려움8
문자열 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리와 수열
어려움8
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
비슷한 단어
어려움8
트라이 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
서픽스 프리
어려움8
문자열 매칭 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동형 역전
어려움8
그리디 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
은하 간 경매
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탈의실
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
수열 생성기
어려움8
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 긴 반복 부분 문자열
어려움8
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
A/B - 3
어려움8
수학 구현+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
경찰 가설
어려움8
트리 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
앞뒤가 맞는 수열
어려움8
배열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
잘못된 커닝
어려움8
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
분수 챌린지
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
서로 다른 부분 문자열
어려움8
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
ABCD 살인마
어려움8
문자열 매칭 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최단 공통 비부분열
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
접두사 접미사 검색
어려움8
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이름 정하기
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XOR MST
어려움8
트라이 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열과 쿼리 20
어려움8
트라이 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
XOR 부분 행렬
어려움8
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로 다른 부분 문자열 쿼리 2
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부분 문자열 변환
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K번째 부분 문자열
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 접기
어려움8
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열 자르기
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
문자열 장식
어려움8
문자열 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동물원
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Ali의 타자기
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
파이프 구슬
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
3루수는 몰라
어려움8
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
별다줄
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
여우 퀴즈
어려움8
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
부정직한 운전기사
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
JOI 로고 디자인
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
세포 폭발
어려움8
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
복붙하기
어려움8
문자열 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ICPC
어려움8
조합론 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K==S
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
모호한 부호화
어려움8
문자열 매칭 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인터리브 주기 문자열
어려움8
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Fantastični Fožgaj
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
강한 Jovsi
어려움8
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
LCS 6
어려움8
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
8 MB
채점 가능
LCS 7
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
8 MB
채점 가능
K-pop 문자열
어려움8
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
비교 불가능한 쌍
어려움8
문자열 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Zee 바다의 Zong
어려움8
문자열 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
산과 골짜기
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Kecleon
어려움8
문자열 문자열 매칭
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
제곱 부분 문자열
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Crazy LCP
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흥미진진한 메뉴
어려움8
트라이 문자열+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
비밀번호
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
64 MB
채점 가능
금지된 단어
어려움8
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Classic Quotation
어려움8
문자열 매칭 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Balanced Sequence
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Border
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
분해
어려움8
문자열 매칭 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
종이 접기
어려움8
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
미하일의 문제
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Rat-O-Matic
어려움8
트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
이진 문자열
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주 선생과 회문
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 문자열 질의
어려움8
문자열 매칭 트라이+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
탈출 수열
어려움8
문자열 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
감독
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
min-xor
어려움8
트라이 비트 연산+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
8 MB
채점 가능
관련된 언어
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Dynamic Input Tool
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새로운 등장
어려움8
문자열 매칭 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반복 부분열 테스트
어려움8
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
겹치지 않는 등장 위치
어려움8
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
학위논문
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
텍스트 문제
어려움8
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
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	채점 가능
보물 상자 열기각 시작 위치에서 문자열을 팰린드롬으로 만드는 데 드는 교체 비용과 한 칸당 c의 이동 비용을 합한 최솟값을 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로또길이 l인 n-l+1개 구간 각각에 대해, 각 질의 k마다 다른 구간 중 최대 k개 위치에서만 다른 구간의 수를 센다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	32 MB	채점 가능
Willy Feels Guilty배송된 제품 목록을 버리거나 사거나 교환해서 메뉴와 똑같은 순서를 만들 때 비용을 최소로 만듭니다.	어려움8	문자열 매칭그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
멀린 숨기기10자리 이하의 제곱수 문자열로 끊어 읽어 합을 만들 때 가능한 최솟값을 구하고 방법이 없으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
DNA 주입문자열의 모든 접미사에 대해 순서가 어긋난 접미사 쌍의 수로 독성을 구하고, 효능이 가장 큰 접미사의 길이를 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리와 수열주기적인 잎 문자열이 붙은 완전 이진 트리에서 어떤 노드의 문자열이 K번 이상 나타나는 최소 깊이를 찾습니다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
비슷한 단어서로 다른 단어들의 집합이 주어질 때, 한쪽에서 맨 앞 글자를 지워 다른 쪽을 얻을 수 있는 두 단어가 함께 들어가지 않도록 최대한 많은 접두사를 고른다.	어려움8	트라이트리+2	아직 제출이 없습니다	4초	512 MB	채점 가능
서픽스 프리상태 최대 2000개의 DFA와 최종 상태 f개가 주어질 때 어떤 수락 문자열이 다른 수락 문자열의 진접미사인지 판별하여 1 또는 0을 출력합니다.	어려움8	문자열 매칭그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동형 역전숫자 문자열을 여러 개의 연속한 조각으로 나눌 때, 조각들의 나열이 앞뒤로 같은 최대 조각 수를 구한다.	어려움8	그리디문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
은하 간 경매매우 큰 금액을 응찰한 최대 1000명과 목표 합계 s가 주어질 때, 합이 정확히 s인 부분집합에 속한 모든 참가자를 찾습니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탈의실원형 문자열에서 길이 K인 부분 문자열을 골라 모든 문자를 덮고 그중 사전식 최댓값을 최소로 만듭니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	6초	512 MB	채점 가능
수열 생성기길이가 같은 H/T 패턴 여러 개가 주어질 때, 그중 하나가 처음 연속으로 나올 때까지 던진 동전 횟수의 기대값을 구합니다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 반복 부분 문자열겹쳐도 되는 두 번 이상 등장하는 부분 문자열 중 가장 긴 것을 찾습니다. 길이가 같으면 사전순으로 가장 앞서는 것을 출력합니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A/B - 3최대 10000자리 음이 아닌 정수 A와 B가 주어질 때, A를 B로 나눈 몫과 나머지(0 이상)를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
경찰 가설정점마다 글자가 하나씩 적힌 트리에서 두 정점 u와 v 사이 경로에 패턴 P가 나타나는 횟수를 구하고, 정점의 글자를 바꾸는 연산을 처리합니다.	어려움8	트리문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
앞뒤가 맞는 수열배열 앞에서 자르는 개수를 골라 남은 수열이 앞뒤 k개가 같은 최대 k를 구합니다. 이때 k값과 가능한 절단 방법의 개수를 출력합니다. 조건을 만족하는 절단이 없으면 -1을 출력합니다.	어려움8	배열문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
잘못된 커닝공백 사이를 알파벳으로 채워서 접시에 나타나는 긴 문자열에서 원본 S의 가장 긴 접두사가 부분 문자열로 나오게 하고 그 길이를 출력합니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
분수 챌린지숫자 문자열로 주어진 여러 분수를 곱한 뒤, 기약분수 형태로 값을 출력합니다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
서로 다른 부분 문자열문자열 p를 반복해 길이 n으로 자른 문자열에서 서로 다른 부분 문자열의 수를 구합니다. n은 10^9까지 가능합니다.	어려움8	문자열 매칭수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
ABCD 살인마오려낸 단어들이 같은 문자가 겹치도록 이어 붙여야 할 메시지를 만들 때 필요한 최소 단어 수를 구하고 불가능하면 -1을 출력합니다.	어려움8	문자열 매칭배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최단 공통 비부분열길이가 최대 4000인 두 이진 문자열이 주어질 때, 어느 쪽의 부분수열도 아닌 가장 짧은 이진 문자열을 사전순으로 가장 작게 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
접두사 접미사 검색N개 단어와 Q개의 접두사·접미사 쌍이 주어집니다. 각 쌍마다 접두사와 접미사를 모두 만족하는 단어 개수를 출력합니다. 입력 문자열 길이는 250만을 넘지 않습니다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이름 정하기문자열 S와 정수 K가 주어질 때, S를 부분 문자열로 K번 이상 포함하는 가장 짧은 문자열의 길이를 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR MST두 정점 사이 간선의 가중치가 두 정점 레이블의 XOR인 완전 그래프에서 최소 신장 트리의 총 비용을 구한다.	어려움8	트라이최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 200 하나만 들어 있는 집합에 원소를 넣고 빼며, 모든 원소에 x를 XOR한 뒤 최댓값을 묻는 질의를 처리한다.	어려움8	트라이비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
XOR 부분 행렬A[i][j] = V[i] xor U[j]로 만든 N×M 행렬에서 모든 원소를 xor한 값이 가장 큰 부분행렬을 찾는다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 부분 문자열 쿼리 2문자를 덧붙이는 연산과 지금까지 만든 문자열의 서로 다른 부분 문자열 개수를 묻는 질의를 순서대로 처리한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부분 문자열 변환S의 물음표를 소문자로 바꿔 T가 부분 문자열로 최대한 많이 나타나도록 했을 때 그 최대 개수를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 부분 문자열문자열 S가 주어질 때, 서로 다른 부분 문자열을 사전순으로 나열했을 때 K번째 부분 문자열을 묻는 질의에 답하고, 존재하지 않으면 -1을 출력한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 접기문자열을 여러 위치에서 접어 세로 열로 만든 뒤, 아래에서 시작해 빈틈 없이 이어지면서 한 문자가 반복되는 가장 긴 구간의 길이를 구한다.	어려움8	문자열완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 자르기문자열 s와 정수 k가 주어질 때, 겹치지 않는 부분 문자열을 최대 k개 지워 사전순으로 가장 큰 문자열을 만듭니다.	어려움8	문자열그리디+1	아직 제출이 없습니다	10초	512 MB	채점 가능
문자열 장식문자열 S와 N개의 패턴 문자열이 주어질 때, 모든 패턴을 부분 문자열로 포함하는 S의 가장 짧은 부분 문자열 길이를 구한다.	어려움8	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동물원문자열의 각 접두사마다 겹치지 않는 접두사이자 접미사인 부분 문자열의 개수를 세고, (개수+1)의 곱을 1e9+7로 나눈 나머지를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Ali의 타자기문자열을 만들어 출력하는 키 입력 열이 주어질 때, x번째 문자열이 y번째 문자열 안에 몇 번 나타나는지 묻는 질의에 답한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	512 MB	채점 가능
파이프 구슬두 이진 문자열을 스택으로 두고, 같은 출력 문자열을 만드는 인터리빙 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
3루수는 몰라대문자가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 모은 문자열에 "MOLA"가 최대 몇 번 나타나는지 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
별다줄주어진 문자열을 사전에 있는 단어의 접두사 여러 개로 나누는 방법의 수를 구하되, 같은 철자의 단어가 여러 번 있으면 서로 다른 단어로 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
여우 퀴즈O/X로 이루어진 정답 문자열 S와 예상 답 문자열 T가 주어진다. 구간 질의와 한 위치를 뒤집는 갱신이 들어올 때, 각 구간에서 일부 위치를 F로 바꿔 A 곱하기 정답 수 더하기 B 곱하기 연속 패턴 F,O,X의 개수를 최대로 만든다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
부정직한 운전기사길이 N인 문자열이 주어질 때, 단일 문자, 이어붙이기, 반복으로 이루어진 가장 짧은 압축 표현의 크기를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	6초	512 MB	채점 가능
JOI 로고 디자인길이 4^K인 원형 문자열이 주어질 때, 회전을 골라 재귀적으로 정의된 레벨 K JOI 수열과 비교해 다른 문자의 최소 개수를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세포 폭발세포 분열 규칙과 목표 수열 S가 주어졌을 때, 웜의 세포 수열에 S가 연속으로 처음 나타나는 시점을 구합니다. 나타나지 않으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
복붙하기길이 200,000 이하의 소문자 문자열이 주어질 때, 서로 겹치지 않는 두 위치에 나타나는 가장 긴 부분 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ICPC길이 1부터 N까지의 모든 소문자 단어를 길이순, 그다음 사전순으로 이어 붙인 긴 문자열에서 부분 문자열 "icpc"가 몇 번 나타나는지 10^9+7로 나눈 나머지를 구한다. N은 10^9까지이다.	어려움8	조합론문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K==S길이 N인 26개 문자 문자열 중에서 주어진 Q개의 금지 문자열을 연속 부분 문자열로 포함하지 않는 것의 개수를 10억 7로 나눈 나머지로 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
모호한 부호화서로 다른 이진 부호어 집합이 주어질 때, 서로 다른 두 문자 열이 같은 비트 열로 부호화될 수 있는지 판별하고, 가능하면 가장 짧은 그런 비트 열의 길이를 출력한다.	어려움8	문자열 매칭BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인터리브 주기 문자열이진 문자열 S가 주어질 때, 두 이진 문자열의 반복을 교차 병합해 S를 만들 수 있는 두 문자열 길이 합의 최솟값을 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Fantastični Fožgaj길이 m인 소문자 문자열 중 주어진 n개의 금지 패턴을 부분 문자열로 포함하지 않는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. m은 10^9까지다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
강한 Jovsi문자열에서 l은 점점 커지고 r은 점점 작아지는 회문 구간 수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
LCS 6길이가 50000 이하인 두 대문자 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열의 길이를 출력한다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	8 MB	채점 가능
LCS 7길이가 최대 50000인 두 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 부분 수열 하나를 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	8 MB	채점 가능
K-pop 문자열길이가 n이고 문자 35종으로 이루어진 문자열 중 길이 n-k 이상의 탠덤 반복이 없는 것의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	7초	512 MB	채점 가능
비교 불가능한 쌍문자열 s의 부분 문자열 쌍 가운데 서로가 상대의 부분 문자열이 아닌 쌍의 개수를 구합니다.	어려움8	문자열트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Zee 바다의 Zong각 줄에 물음표가 최대 하나 있는 줄 m개가 주어집니다. 각 줄을 다음 줄로 바꾸는 순열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	문자열조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
산과 골짜기0부터 9까지 숫자로 된 수열에서 구간 하나를 뒤집었을 때 가장 긴 비감소 부분수열의 길이가 최대가 되도록 하는 구간을 찾습니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Kecleon색깔이 하나씩 줄에 추가되고, 각 질의마다 줄의 처음 k개 색과 같은 길이 k의 구간이 몇 개인지 셉니다.	어려움8	문자열문자열 매칭	아직 제출이 없습니다	4초	512 MB	채점 가능
제곱 부분 문자열소문자 문자열과 구간 질의가 주어질 때, 각 질의 구간에 완전히 포함된 제곱 문자열(같은 두 절반이 이어진 문자열)의 개수를 구합니다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Crazy LCPN개의 문자열과 Q개의 구간 질의가 주어질 때, 각 구간 [L, R]에서 서로 다른 두 문자열이 가질 수 있는 최장 공통 접두사의 최댓값을 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흥미진진한 메뉴N개의 문자열과 각 위치의 기쁨 값이 주어질 때, 모든 부분 문자열에 대해 길이, 끝 위치의 기쁨 값, 그 부분 문자열을 접두사로 갖는 문자열 개수의 곱의 최댓값을 구한다.	어려움8	트라이문자열+2	아직 제출이 없습니다	4초	512 MB	채점 가능
비밀번호각각 길이가 m인 n개의 문자열이 주어질 때, 열을 재배열해 행들이 사전순으로 정렬되도록 하고, 그러한 순열 중 사전순으로 가장 작은 것을 구하거나 NIE를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1.5초	64 MB	채점 가능
금지된 단어금지된 부분 문자열을 하나도 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구한다. L은 10^9까지 커질 수 있다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Classic Quotation문자열 S와 T, 그리고 질의 (L, R)가 주어질 때, L부터 R 사이를 포함하는 임의의 부분 문자열을 지운 뒤 T가 나타나는 횟수의 기댓값에 선택 가짓수를 곱해 구한다.	어려움8	문자열 매칭누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Balanced Sequence여러 개의 괄호 문자열을 재배열해 이어 붙일 때, 가장 긴 균형 부분 수열의 길이를 최대로 만드는 값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Border시드로 생성된 문자열에서 i<j인 모든 쌍에 대해, i에서 시작하는 접두사와 j에서 끝나는 접미사가 일치하는 최대 길이 k의 합을 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
분해문자열을 여러 부분 문자열로 나누는 모든 방법에 대해, 각 부분 문자열의 최소 주기를 곱한 값의 합을 10^9+7로 나눈 나머지로 구합니다.	어려움8	문자열 매칭동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
종이 접기알파벳 격자에서 접힌 쪽과 반대편의 대응 칸 글자가 모두 같을 때만 행이나 열을 접을 수 있습니다. 이렇게 얻을 수 있는 서로 다른 부분 행렬의 개수를 구합니다.	어려움8	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
미하일의 문제문자열 s와 여러 질의 구간 [l, r]이 주어질 때, 각 구간 s[l..r] 안에 있는 서로 다른 회문 부분 문자열의 개수를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Rat-O-Matic프레임은 중첩된 트리를 이루며, 각 질의는 바깥에서 활성 프레임까지 가는 경로의 소리열이 몇 개의 멜로디에 부분문자열로 들어 있는지 묻습니다.	어려움8	트리문자열 매칭+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이진 문자열길이가 2L인 반대칭 이진 문자열 중 주어진 n개의 이진 문자열을 모두 부분 문자열로 포함하는 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
주 선생과 회문각 질의마다 구간 L부터 R까지 S에 있는 회문 부분문자열 중 꼬리가 T로 시작하는 서로 다른 것의 개수를 구합니다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열 질의a와 b로 이루어진 문자열 n개가 주어질 때, 각 질의마다 번호가 [l, r] 구간에 있는 문자열 중 P를 부분 문자열로 포함하는 개수를 구합니다.	어려움8	문자열 매칭트라이+1	아직 제출이 없습니다	10초	512 MB	채점 가능
탈출 수열a를 aa로, b를 ab로 바꾸는 치환 f에 대해, t가 f를 k번 적용한 문자열 f^k(s)의 연속 부분 문자열이 되는 최소 k를 구한다.	어려움8	문자열분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
감독길이별로 선수를 하나씩 골라 짧은 성이 긴 성 모두에 연속 부분 문자열로 들어가도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
min-xor삽입과 삭제가 번갈아 일어나는 집합에서 min-xor 질의마다 현재 집합에 있는 두 원소의 최소 XOR 값을 출력한다.	어려움8	트라이비트 연산+2	아직 제출이 없습니다	0.4초	8 MB	채점 가능
관련된 언어두 문자열 A와 B, 정수 k가 주어질 때, 같은 길이를 가지면서 서로 다른 위치가 k개 이하인 부분 문자열 쌍의 최대 길이를 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Dynamic Input Tool빈 문자열에서 시작해 문자 하나를 덧붙이거나 현재 문자열의 비어 있지 않은 부분 수열을 덧붙이는 연산만으로 주어진 문자열을 만들 때 필요한 최소 연산 횟수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 등장문자열 S의 각 접두사에서 모든 부분 문자열의 등장 횟수를 제곱하여 더한 값을 구합니다.	어려움8	문자열 매칭트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반복 부분열 테스트문자열과 최대 10^6개의 생성된 부분 문자열 질의가 주어질 때, 각 부분 문자열의 서로 다른 부분 수열 개수를 10^9+7로 나눈 나머지로 구하고 마지막 값을 출력합니다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
겹치지 않는 등장 위치문자열 s와 여러 질의 문자열이 주어질 때, 각 질의 문자열이 s에서 겹치지 않게 등장하는 최대 개수를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	4초	512 MB	채점 가능
학위논문긴 책 문자열과 짧은 논문 문자열이 주어질 때 각 테스트마다 두 문자열의 최장 공통 부분 수열 길이를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
텍스트 문제각 질의 문자열이 T의 어떤 위치에서 글자 하나까지만 다르게 나타나는 위치의 개수를 구합니다.	어려움8	문자열 매칭해시맵+1	아직 제출이 없습니다	6초	512 MB	채점 가능