stefansteve1999@tg says to YSITD https://www.geeksforgeeks.org/manachers-algorithm-linear-time-longest-palindromic-substring-part-1/