Я искал эффективное решение проблемы Счетчик палиндромов Hackerrank. После поиска наиболее правильного подхода я остановился на Алгоритм Манахера, но, хотя есть несколько видеороликов об этом алгоритме, большинство из них трудно понять, часто из-за плохого английского. А также большинство из них объясняют алгоритм нахождения Самая длинная палиндромная подстрока.
Итак, не могли бы вы объяснить или предложить хорошее объяснение алгоритма Манахера, который используется для нахождения общего количества палиндромов?
cp-algorithms
— один из лучших ресурсов для реального изучения алгоритмов.
Вы можете проверить Эта статья для поиска всех подпалиндромов, используя алгоритм Манахера.
Я понимаю, но его интересуют не основные части, а всеобъемлющий ресурс, поскольку он сказал, что уже попробовал несколько руководств. Вопрос не в том: What is Manacher's algorithm
, поэтому писать какой-то обзор об этом алгоритме было бы бесполезно, ему нужны подробности. Этот ресурс также доступен по адресу GitHub
, очень маловероятно, что ссылка не работает, это не случайный сайт.
Запрашивать ресурсы здесь не по теме, поэтому вы не должны использовать это как причину, чтобы пропустить эту обязанность по предоставлению самого необходимого в самом ответе. Лучше вообще не отвечать, а проголосовать за закрытие (для этого есть причина закрытия).
Хорошо, тогда что мне теперь делать, удалить ответ и переместить его в комментарии?
На самом деле я также прочитал соответствующую статью о cp-algorithms
, прежде чем задать вопрос, но сначала я смотрю видео-объяснение. В любом случае, это полезно, и я проголосовал за Сандро ;)
@SandroJ, поскольку он просто указывает на соответствующие ресурсы, он больше подходит в качестве комментария.
Хотя ссылки могут быть полезными, ответ на Stack Overflow должен включать основные части ответа, поэтому он все равно будет полезен, если ссылка когда-либо выйдет из строя.