👩‍💻 В этом посте разберем KMP — алгоритм, который ищет подстроки эффективно и без лишних повторов.

Он не откатывается назад по тексту, а использует префикс-функцию — компактную структуру, которая точно подсказывает, с чего продолжать. Это особенно полезно при множественных запросах и больших данных.

Ключевые моменты:

• Линейная сложность: O(n + m), без возвратов в тексте
• Использует π-функцию для пропуска лишних сравнений
• Подходит для поиска в строках, логах, коде и ДНК

🔥 — если понял суть
🤝 — если уже использовал

📣 C++ Ready | #алгоритмы

👩‍💻 Разбираем алгоритм поиска количества подмассивов с заданной суммой — мощный приём для работы с массивами!

Вместо полного перебора — используем префиксные суммы и хеш-таблицу. Алгоритм работает за O(n), а значит — легко справится даже с большими входными данными.

Ключевые моменты:

• Префиксные суммы
• unordered_map для хранения уже встреченных сумм
• Формула: sum - target — она же сигнал, что подмассив найден

🔥 — если узнал новое
🤝 — если уже с этим знаком

📣 C++ Ready | #задача

👩‍💻 Рассмотрим thread — простой и эффективный способ добавить параллельность в свой код.

Создавай параллельные потоки и управляй их завершением через join() или detach(). Это повышает производительность, но важно контролировать жизненный цикл потоков, чтобы избежать ошибок и утечек ресурсов.

📣 C++ Ready | #шпора