prodipdatta7's blog

By prodipdatta7, history, 17 months ago, In English,

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:).

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it

»
17 months ago, # |
  Vote: I like it +4 Vote: I do not like it
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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 :)