Блог пользователя prodipdatta7

Manacher's algorithm problem

Автор prodipdatta7, история, 6 лет назад, По-английски

Hello guys, I am searching for some OJ problems which is solvable using Manacher's algorithm. So far I have found some problems like 1 . problem 1 2 . problem 2 3. problem 3 4. problem 4 I will be thankful to you if u provide me some more problems on this algorithm that u know. Thanks in Advance:).

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

https://codeforces.me/contest/1080/problem/E

→ Ответить
»
6 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

https://csacademy.com/contest/archive/task/palindromic-friendship
https://www.codechef.com/problems/PALIN3
https://leetcode.com/problems/longest-palindromic-substring

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://www.spoj.com/problems/EPALIN/

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This is a very simply formulated but tough problem, where Manacher's algorithm is the first (easy) half of the problem:

https://open.kattis.com/problems/palindromes

But it is good for practicing your palindrome thinking. It took me two weeks to come up with a solution a couple of years ago :)

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

New problem: https://codeforces.me/contest/1326/problem/D2

→ Ответить