Разбор задач

  1. Задача про макс.подграф E/V = разрез. В каком графе? 101006a0 : E
  2. Задача J про расстоновку слов на странице ширины W с иллюстрацией размера RxC в произвольном месте. 101006a0 : C

Бор (не сжатый).

  1. Задача про различные подстроки. N=100. 101006a0 : A
  2. Задача про инкрементатор: F(строки). 101006a0 : B
  3. Ахо-Корасик. timus : 1269
  4. Различные способы хранить бор.
  5. Задача про запрещенные подстроки timus : 1158

Практика

  1. Про бор
    1. 101006a0 : A (Про различные подстроки, упражнение на бор)
    2. 101006a0 : B (Более серьезное упражнение на бор).
    3. timus : 1269 (Ахо-Корасик)