Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

How to find the minimum range including all characters of a string?

Правка en1, от rezzaque, 2017-03-27 11:34:13

Given a string s with size n, how do I find the minimun range (p,q) such that all the characters in s occur in that range. Looking for an O(n) solution.

Теги divide and conquer, #strings

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский rezzaque 2017-03-27 11:34:13 221 Initial revision (published)