подстроки

From

Dmitry Kitanin (2:5061/127)

To

Protopopov Michael

Date

2003-01-17T16:22:50Z

Area

RU.ALGORITHMS

Приветствие , Protopopov !

 PM> А если серьезно, то существуют и активно используются (например, при
 PM> LZ сжатии) алгоритмы с предварительной обработкой текста, позволяющие,
 PM> при дополнительных затратах  C*N памяти, искать подстроку за время
 PM> C*log(N).
А если, опять же, один символ?
То есть, хочу в строке найти N-ое вхождение символа "а".
Тоже за C*log(N)?


_*DeC*_
--- GoldED+/W32 1.1.5-20011017
 * Origin: Помогите! Спасите мою грешную душу! Я- хамяк! (2:5061/127)