using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ // Manacher O(N) // http://snuke.hatenablog.com/entry/2014/12/02/235837 int N = S.Length; List L = new List(); L.Add('$'); L.AddRange(String.Join("$",S.ToCharArray())); L.Add('$'); var A = Manacher(L); int max = 0; //Console.WriteLine(String.Join(" ",L.ToArray())); //Console.WriteLine(String.Join(" ",A)); for(int i=0;i L){ int[] Ret=new int[L.Count]; int i=0; int j=0; while(i=0 && i+j =0 && i+k int.Parse(e));} static long[] rla(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>long.Parse(e));} static double[] rda(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>double.Parse(e));} }