https://courses.digitable.life/tags/%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B8/ Recent content in Строки on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/algorithms/04-two-pointers-sliding-window/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/04-two-pointers-sliding-window/ Как превратить квадратичный перебор пар и подотрезков в линейный проход: встречные указатели, монотонное окно, условие применимости, амортизационный анализ и продакшн-применения от TCP до rate limiting. https://courses.digitable.life/post/data-structures/02-arrays-and-strings/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/02-arrays-and-strings/ От адресной арифметики и кэш-линий до амортизированного append, Go-слайсов, UTF-8 и графемных кластеров — как устроена самая используемая структура данных и где на ней обжигаются. https://courses.digitable.life/post/data-structures/09-tries-and-string-structures/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/09-tries-and-string-structures/ Что делать, когда ключ — не число, а последовательность: боры и их сжатые формы, автомат Ахо-Корасик для поиска тысячи шаблонов за один проход, суффиксные массивы с LCP вместо суффиксных деревьев, и как всё это живёт в автодополнении, роутинге и полнотекстовом поиске. https://courses.digitable.life/post/algorithms/11-string-algorithms/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/11-string-algorithms/ Как перестать сравнивать строки наивно: префикс-функция и KMP, Z-функция, автомат Ахо–Корасика для множества образцов, полиномиальное хеширование и его атаки — с кодом, доказательствами амортизации и продакшн-практикой.