<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">9 декабря 2015 г., 15:35 пользователь Ivan Petrov <span dir="ltr"><<a href="mailto:i.petro.77.00@gmail.com" target="_blank">i.petro.77.00@gmail.com</a>></span> написал:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div id=":1b9" class="" style="overflow:hidden">блин ну при чем тут Кнут и strstr?<br></div></blockquote></div><br>наверное, потому что это фундаментальная вычислительная проблема? Оттого в названии одной из самых эффективных реализаций (КМП) есть буква принадлежащая Кнуту.</div><div class="gmail_extra"><br></div><div class="gmail_extra"><a href="https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BF%D0%BE%D0%B4%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B8">https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BF%D0%BE%D0%B4%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B8</a><br></div></div>