[RMI18] Password
문제 : https://oj.uz/problem/view/RMI18_password 문제설명 길이가 최대 5000인 비밀번호 P가 있다. P는 알파벳 소문자 a부터 시작해서, S번째 소문자까지 들로만 구성되어 있다. 예를들어, S가 4라면 비밀번호는 a,b,c,d 네 종류의 소문자로 이루어져 있다. P의 길이 N과 S가 주어졌을 때, 주어진 쿼리를 이용하여 P를 찾는 문제이다. 사용가능한 함수 int query(string Q) 쿼리는 길이가 N이하인 문자열 Q를 인자로 받는다. P의 부분문자열이면서, Q의 부분문자열인 것들 중 길이가 가장 긴 부분문자열의 길이를 반환하는 함수다. 아래는 P="aab"일 때, 예시이다. Call Return value query("ab") 2 query("abb") 2 ..
Computer Science/PS
2022. 5. 7. 07:13
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 인터렉션
- ICPC
- Math
- graph
- DeepLearning
- codejam
- 함수 구현
- Sqrt Decomposition
- RMI
- 구간합
- Divide and conquer
- 인터렉티브
- oj.uz
- Book
- ioi
- pytorch
- Binary Search
- Joi
- two pointer
- DataScience
- TensorFlow
- greedy
- Codeforces
- NERC
- 함수컵
- yaml
- line sweeping
- Decorator
- LCA
- boj
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함