6-е мая

[Sergey Kopeliovich]

29-го апреля начались суффиксные автоматы.

Тема не простая, поэтому 6-го мая продолжение.

Если вас не было, можно услышать всю теорию с нуля :-)
Если вы были, можно услышать всю теорию с нуля еще раз :-)) Возможно,
будет полезно.

Из новой теории
1) доказательство, что время работы O(n)
2) суф. дерево <-> суф. массив
3) суф. дерево <-> суф. автомат

Из практики:
0) (то, что уже было 29-го) timus:1590 и задача D-concat с последнего
чемпионата универа.
1) стандартные 3-4 задачи из ЛКШ.ГруппаА
2) постараюсь найти что-нибудь оригинальное

--

13-го мая будет Simplex метод для решения задачи Линейного
Программирования.
Я его сегодня написал... какой-то он очень простой :-)