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

Берляндия?
Автор sslotin, история, 7 лет назад, По-русски

Мне стало интересно -- а откуда пошло упоминать в легендах задач страну Берляндию (Berland)? Гугл по соответствующему запросу ничего кроме олимпиадных задачек не выдает. Может, кто-нибудь из ветеранов знает?

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

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

Ужляндия

→ Ответить
»
7 лет назад, # |
  Проголосовать: нравится +60 Проголосовать: не нравится

Мне кажется, первые упоминания Берляндии датируются примерно 2000 годом. В Саратове в то время в мы частенько употребляли сленговый глагол "берлять" в смысле "принимать пищу" (например, "кто идёт берлять?"). В одной из задач мне понадобилась вымышленная страна, образчик абсурда и бюрократии. Берляндия оказалась хорошим выбором. С тех пор и пошло.

Забавно, что такое географическое название используется на самом деле: в Канаде и в Норвегии.

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

Пользуясь случаем спрошу — откуда пошло название z-функции? Самое раннее её упоминание, которое я нашёл было в разборе какой-то московской школьной олимпиады 2005-2006 года.

→ Ответить
  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    Dan Gusfield в 1997 году упоминал z-функцию как один из фундаментальных способов препроцессинга в книге Algorithms on Strings, Trees, and Sequences. Под рукой нет книги, возможно, там есть ссылка на первоисточник.

    → Ответить