У меня тут вопрос к сообществу!
Есть такой алгоритм (Z Algorithm), который считает значение z-функции, всем его в лкш в параллели B рассказывали
Так вот, первый раз (насколько я нагуглила) он именно как Z Algorithm описан в книжке (Dan Gusfield) 1997 года. При описании в ней алгоритма автор ссылается на статью (M. Main, R. Lorentz) 1984 года. В ней и правда описан похожий алгоритм, но буква z вообще нигде не фигурирует. За 13 лет откуда-то взялась буква z, но об этом никто не пишет!!
Если вы знаете историю этого названия, расскажите, пожалуйста, мне очень интересно!!!