Palindrome

Manacher’s Algorithm

Manacher’s Algorithm lets us find all sub-palindromes in  $O(N)$ .

Resources

• https://cp-algorithms.com/string/manacher.html
• https://www.hackerearth.com/practice/algorithms/string-algorithm/manachars-algorithm/tutorial/

Problems

• https://codeforces.com/contest/1944/problem/D
  • Really Good video explaining here https://www.youtube.com/watch?v=-j2W7pub49U