java manacher's algorithm

Java
bruh
Source

Also in Java: