Не допускается флуд не по теме, спам, оффтоп и реклама.

Из правил.

Вроде как сложность тут как у  просто проверки строки на палиндром, и она линейная.

Бежишь с двух концов к центру, и считаешь не совпавшие буквы, пропуская их. Остальные проверяем. Несовпавшая Буква может быть максимум одна.

Линейная сложность

Почему два?

Уже понял почему два, да, ты прав

День добрый. Давно не занималася ангемом: нужно найти расстояние между точкой P(a,b) и кривой 3-его порядка.
Я от точки провожу окружность и занимаюсь задачей минимизации (возможный порядок касания равен 2, отсюда и смотрю на 2 производные)

В результате получаю радиус R, который зависит от проивзодных кривой в точке касания, но не могу понять, как перейти от такой зависимости к координатам искомой точки. Что делаю не так?

Я бы двоичным поиском искал минимальный радиус окружности, на котором есть пересечения

я правильно понимаю, что минимальное расстояние от гладкой кривой всегда будет по нормали до этой кривой?

Вроде да

впрочем можно честно написать функцию g(x) = (x-a)^2 + (f(x)-b)^2 и просто искать ее минимум

Если не нормаль, сдвинься в направлении проекции

функция правда будет полиномом шестого порядка, но все-таки

Подумал это и не написал

Через Лагранжа?

не, просто из исходной кривой сделать функцию "расстояние отсюда до нужной точки"

Да, это из определения градиента вытекает

или точнее его квадрат, потому что с корнями возиться нафиг не нужно

Есть 2 строки. Над одной из них можно делать одно из 3х действий - удалить символ, изменить символ, вставить. Надо проверить , что из них можно сделать равные строки

Изменить на любой какой захочется? Или местами менять?

можно