Мне любопытно несколько вещей о текстовых алгоритмах.
Например, у нас есть двоичное слово: 1011101110001101
И как искать конкретные фиксированные подпоследовательности в этом слове?
Например, как найти самую длинную фиксированную подпоследовательность (назовем это LFS) в слове, которое имеет одинаковое количество единиц и нулей?
И еще, как найти LFS с большим количеством единиц, чем 0?
Пример:
слово: 1001010
мы ищем LFS с одинаковым количеством 1 и 0.
Так что этот LFS будет 100101
Но с более 1, чем 0 у нас будет: 101
Как решить это быстрее, чем O (n ^ 2)?
Крис.