D недавно была на CodeChef. Если коротко — динамика, где состояние "в какой самой левой позиции строки-образца заканчивается общая подпоследовательность префикса нашей строки и образца для длины 1, 2, 3...". Так как для разных длин общей подпоследовательности позиции тоже будут различными, то все это можно хранить битмаской. Вот более содержательный и детальный разбор.

Е — найдем кратчайшее расстояние между каждой парой вершин многоугольника, дальше переберем все пары старта-финиша. Для любой пары маршрут — это либо прямая линия (если она не пересекает многоугольник), либо что-то вида "идем к одной из вершин многоугольника, от нее кратчайшим путем к другой вершине многоугольника, от нее к финишу". Главное, что нам необходимо, чтобы реализовать все это — функция проверки того, что отрезок не пересекается с многоугольником. Здесь уже есть множество вариантов :) Я захачил следующее — проверим, что отрезок не пересекает ни одну из сторон многоугольника, и что точки отрезка за eps от концов не внутри многоугольника (чтобы обработать случаи вроде диагоналей квадрата).

Не расстраивайся так! Я вот уже привык, что в любом раунде SNS у меня не проходит 2 задачи изза какой-то мелочи или нехватки пары минут)