문자열과 텍스트

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

만드는 중입니다

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

전체 결과문제 3615개

워넘 줄
어려움9
연결 리스트 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
공정한 문자열
어려움9
문자열 매칭 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
휘발유 가격
어려움9
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
이중 회문
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부분 문자열 속의 부분 문자열
어려움9
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
팝카운트 단어
어려움9
문자열 매칭 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
하드코어 문자열 세기
어려움9
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
StrCartesian
어려움9
문자열 트라이+2
아직 제출이 없습니다
시간 제한
13초
메모리 제한
2048 MB
채점 가능
생성기
어려움10
구현 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문자열 회문 질의
어려움10
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
로봇
어려움10
구현 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
천지창조
어려움10
기하 문자열 매칭+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
말
어려움10
그래프 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
HQ0-9+-INCOMPUTABLE?!
어려움10
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아름다운 오토마타
어려움10
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
워넘 줄길이가 1에서 6인 벌레들이 큐에서 합쳐지고 나뉠 때, 문자열 s의 길이 k인 부분 문자열마다 f(t)를 구해 곱한 값을 계산합니다.	어려움9	연결 리스트문자열 매칭+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
공정한 문자열각 테스트 케이스에서 S와 T가 부분 문자열로 나타나는 횟수가 같은 문자열만 생성하는 유한 상태 기계를 만들 수 있는지 판단합니다.	어려움9	문자열 매칭수학	아직 제출이 없습니다	4초	1024 MB	채점 가능
휘발유 가격트리의 각 정점에 가격 범위가 주어지고, 매년 두 경로의 대응하는 정점 가격이 같아야 한다는 조건이 추가됩니다. 각 해마다 가능한 가격 배정의 수를 구합니다.	어려움9	트리유니온 파인드+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
이중 회문길이가 같은 두 팰린드롬을 이어 붙인 부분 문자열의 개수를 구합니다. n은 최대 500,000입니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
부분 문자열 속의 부분 문자열각 질의마다 문자열 s의 부분 문자열 s[l1..r1]이 문자열 t의 부분 문자열 t[l2..r2]에 몇 번 나타나는지 셉니다.	어려움9	문자열 매칭이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
팝카운트 단어각 구간의 popcount 홀짝 비트열을 이어 붙인 문자열에서, 질의마다 주어진 0과 1의 패턴이 몇 번 나오는지 셉니다.	어려움9	문자열 매칭비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
하드코어 문자열 세기소문자 26개로 이루어진 길이 m의 문자열 중 s가 처음으로 끝에서 등장하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	문자열 매칭동적 계획법+1	아직 제출이 없습니다	8초	2048 MB	채점 가능
StrCartesian두 문자열 집합 A와 B가 주어집니다. 모든 a_i + b_j를 사전순으로 정렬했을 때 질의된 위치 k_i에 있는 문자열의 인덱스 (f, s)를 구합니다.	어려움9	문자열트라이+2	아직 제출이 없습니다	13초	2048 MB	채점 가능
생성기0에서 10 사이의 인덱스를 입력받아 압축 파일에 들어 있던 복구된 파일 gen_i.out의 내용을 그대로 출력한다.	어려움10	구현문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
문자열 회문 질의블록 이동, 구간 뒤집기, 문자 하나 삽입 연산으로 문자열이 계속 바뀌는 가운데 주어진 부분 문자열이 회문인지 판별한다.	어려움10	문자열문자열 매칭+1	아직 제출이 없습니다	2초	256 MB	채점 가능
로봇네 비트 기억을 가진 두 로봇의 명령표를 설계해 이진 문자열의 가운데 3분의 1에서 A와 B의 수가 같은지 판정하게 합니다. 일치 순서와 1000n 이동 제한을 지켜야 합니다.	어려움10	구현비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
천지창조이름이 붙은 N개의 점이 주어지고, 보로노이 인접 점끼리 공통 부분문자열 길이로 간선 가중치를 정한 뒤 최소 경로 질의와 부모 변경에 답합니다.	어려움10	기하문자열 매칭+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
말호환 그래프와 대기열 a가 주어질 때, a와 교환되는 최소 대기열 b를 사전순으로 구하고 각각의 해시 값을 998244353으로 나눈 나머지로 출력합니다.	어려움10	그래프문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
HQ0-9+-INCOMPUTABLE?!주어진 목표 문자열을 출력하도록 10000개 이하의 HQ0-9+-INCOMPUTABLE?! 명령으로 이루어진 프로그램을 작성한다.	어려움10	문자열시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
아름다운 오토마타주어진 방향 비순환 그래프가 어떤 문자열의 접미사 오토마타와 일치하는 가장 사전순으로 작은 문자열을 구하거나, 없으면 -1을 출력합니다.	어려움10	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능