Приносим свои извинения за столь позднюю публикацию. ↵
[tutorial:761A]↵
**Асимптотика:** $O(1)$. ↵
**Автор идеи задачи:** [user:Vladik,2017-02-01]. ↵
**Разрабатывал задачу:** [user:Vladik,2017-02-01]. ↵
↵
[tutorial:761B]↵
**Асимптотика:** $O(n^2)$. ↵
**Автор идеи задачи:** [user:MikeMirzayanov,2017-02-01]. ↵
**Разрабатывали задачу:** [user:Vladik,2017-02-01] и [user:MikeMirzayanov,2017-02-01].↵
↵
[tutorial:761C]↵
**Автор идеи задачи:** [user:altruist,2017-02-01]. ↵
**Разрабатывал задачу:** [user:Vladik,2017-02-01]. ↵
**Асимптотика:** $O(n^3*m)$.↵
↵
[tutorial:761D]↵
**Автор идеи задачи:** [user:altruist,2017-02-01]. ↵
**Разрабатывал задачу:** [user:altruist,2017-02-01]. ↵
**Асимптотика:** $O(n)$.↵
↵
[tutorial:761E]↵
**Автор идеи задачи:** [user:MikeMirzayanov,2017-02-01]. ↵
**Разрабатывал задачу:** [user:altruist,2017-02-01]. ↵
**Асимптотика:** $O(n)$.↵
↵
[tutorial:761F]↵
**Автор идеи задачи:** [user:Vladik,2017-02-01]. ↵
**Разрабатывал задачу:** [user:Vladik,2017-02-01]. ↵
**Асимптотика:** $O(d*(N*M+K))$, где d — размер алфавита.
[tutorial:761A]↵
**Асимптотика:** $O(1)$. ↵
**Автор идеи задачи:** [user:Vladik,2017-02-01]. ↵
**Разрабатывал задачу:** [user:Vladik,2017-02-01]. ↵
↵
[tutorial:761B]↵
**Асимптотика:** $O(n^2)$. ↵
**Автор идеи задачи:** [user:MikeMirzayanov,2017-02-01]. ↵
**Разрабатывали задачу:** [user:Vladik,2017-02-01] и [user:MikeMirzayanov,2017-02-01].↵
↵
[tutorial:761C]↵
**Автор идеи задачи:** [user:altruist,2017-02-01]. ↵
**Разрабатывал задачу:** [user:Vladik,2017-02-01]. ↵
**Асимптотика:** $O(n^3*m)$.↵
↵
[tutorial:761D]↵
**Автор идеи задачи:** [user:altruist,2017-02-01]. ↵
**Разрабатывал задачу:** [user:altruist,2017-02-01]. ↵
**Асимптотика:** $O(n)$.↵
↵
[tutorial:761E]↵
**Автор идеи задачи:** [user:MikeMirzayanov,2017-02-01]. ↵
**Разрабатывал задачу:** [user:altruist,2017-02-01]. ↵
**Асимптотика:** $O(n)$.↵
↵
[tutorial:761F]↵
**Автор идеи задачи:** [user:Vladik,2017-02-01]. ↵
**Разрабатывал задачу:** [user:Vladik,2017-02-01]. ↵
**Асимптотика:** $O(d*(N*M+K))$, где d — размер алфавита.