Блог пользователя daw_9

Автор daw_9, 11 лет назад, По-английски

Hello. Could anybody provide me with a hint to solve this problem http://main.edu.pl/en/archive/oi/17/cho ? The problem gives you a set of N strings and then asks for the shortest string that has at least M occurrences of the strings. I'm unable to see a correct approach.

Thanks in advance.

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Think about matrix multiplication ...