Использует ли std::string::find() KMP или дерево суффиксов?
Интересно, какой алгоритм используется для сопоставления шаблона со строкой в стандартной библиотеке. Суффиксное дерево было бы лучшим выбором, если бы у вас было больше поиска для выполнения в пределах одной строки.
Это структура данных за std::string::find()
или используется однократный алгоритм типа алгоритма Кнута-Морриса-Пратта?