Gerald's blog

By Gerald, 8 years ago, In Russian,
Собственно задача состоит в следующем, есть строка зашифрованная по RLE, т.е. представленная в виде (x1)k1(x2)k2...(xn)kn, где (xi)ki означает строку из символов ki длины xi (например строку AAABBCCC можно представить в виде (3)A(2)B(3)C). Нужно отвечать на запросы Qi, вывести Prefix(Qi). (Prefix(i) - префикс функция i-го префикса строки). 

Ограничения: ki до 109, Количество блоков в RLE до 50000, запросов 105.

Предлагаю совместными усилиями "одержать" эту задачу. =)
 
 
 
 
  • Vote: I like it  
  • +13
  • Vote: I do not like it