История изменений
Исправление mix_mix, (текущая версия) :
Даже если они имеют одинаковое значение - это частный случай.
Ну так мы и рассматриваем худший случай. КПМ или Бойера-Мура с правилом Галила, который в glibc, и в худшем случае имеют линейную сложность.
Исходная версия mix_mix, :
Даже если они имеют одинаковое значение - это частный случай.
Ну так мы и рассматриваем худший случай.