Разбор задач
- Задача про макс.подграф E/V = разрез. В каком графе? 101006a0 : E
- Задача J про расстоновку слов на странице ширины W с иллюстрацией размера RxC в произвольном месте. 101006a0 : C
Бор (не сжатый).
- Задача про различные подстроки. N=100. 101006a0 : A
- Задача про инкрементатор: F(строки). 101006a0 : B
- Ахо-Корасик. timus : 1269
- Различные способы хранить бор.
- Задача про запрещенные подстроки timus : 1158
Практика
- Про бор
- 101006a0 : A (Про различные подстроки, упражнение на бор)
- 101006a0 : B (Более серьезное упражнение на бор).
- timus : 1269 (Ахо-Корасик)