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

Автор Eddagdeg, история, 6 лет назад, По-английски

Hello I'm trying to solve this question using Aho-corasick tree:how to Find the lexicographically smallest string of a given length that doesn't match any given strings !I'm stuck and I cannot implement that :( any help will be appreciated ^__^ and Thanks!

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

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

This sounds like two different pieces: build-min-lex-string and match it with given. What part are you stuck on?