А про доказательство где почитать можно?

Производную по a просто пишешь

И приравниваешь к 0

Ребята, решил задачу на хакерранк
Хотел у вас спросить, можно ли было оптимальней ?
https://www.hackerrank.com/challenges/the-grid-search/problem
Вообщем, имплементация следующая:
1. считаю сумму первой строки в паттерне (в числовом эквиваленте)
2. заполняю массив из сумм паттерна по строкам
3. создаю аналогичный массив из чаров, только преобразованных в интежер
4. делаю деревья строк, имеющие следующий вид:

struct Grid_Leaf {
   long n;
   long sum_last_n;
   bool is_root;
   int depth;
   Grid_Leaf* prev;
   Grid_Leaf* next;
   int row;
};

прохожу по всей матрице и создаю дерево, состоящее из n(кол-во строк в матрице) ветвей 1 уровня, рут - 0 уровня.
считаю сумму sum_last_n элементов
если она совпадает с суммой первой строки в паттерне, то записываю это как потеншиал матчер
и потом уже прохожу по всем потеншиал матчерам и строка за строкой используя дерево сравниваю необходимые коламны....

Ваш Инглиш ис очень импрессив

?

Извините, не люблю привычку некоторых программистов использовать не в меру много англицизмов

прошу прощения, учту на будущее

Да ничего, вы ведь не обязаны учитывать мнение случайных людей из интернета

В той задаче проще всего обобщить полиномиальные хеши на двумерный случай

Но можно свести к случаю строк и решить по-честному

сравнение строк - затратный процесс.

Их можно сравнивать быстро с помощью хешей)

А ещё есть такие алгоритмы, как автомат Кнута-Морриса-Пратта

спасибо, получил порцию неизвестных слов. пойду читать :)

Подскажите, пожалуйста, что тут нужно использовать? Циклическую очередь может быть?

Ну хоть отель не бесконечный...

Да бинпоиск по ответу, не?

Вообще бинпоиск по ответу + жадник можно

я правильно понимаю, что нужно было бы построить N автоматов для каждой строки шаблона который мы ищем ? Идея построения автомата заключается в том, что нужно добавить все состояния (символы) как стадии автомата и затем пройтись по строкам матрицы, запуская автоматы для разных строк необходимого шаблона..... ?