cho.sh

추천 세트

문자열과 텍스트

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

전체 문제
전체 결과문제 1816개
유형채점
문자열의 개수길이가 L*K 이상 L*K+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채점 가능
피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다.어려움9수학동적 계획법+2아직 제출이 없습니다2초1024 MB채점 가능
생성기0에서 10 사이의 인덱스를 입력받아 압축 파일에 들어 있던 복구된 파일 gen_i.out의 내용을 그대로 출력한다.어려움10구현문자열+2아직 제출이 없습니다2초256 MB채점 가능
문자열 회문 질의블록 이동, 구간 뒤집기, 문자 하나 삽입 연산으로 문자열이 계속 바뀌는 가운데 주어진 부분 문자열이 회문인지 판별한다.어려움10문자열문자열 매칭+1아직 제출이 없습니다2초256 MB채점 가능