import strutils import sequtils proc manacher(s: string): seq[int] = let n = s.len var rad = newSeq[int](n) var i = 0 var k = 0 while i < n: while i-k-1>=0 and i+k+1=0 and rad[i-j]= 2*N: echo(min(A, N*K-1-A)*2+1) else: echo(min(A, min(N*K-1-A, r))*2+1)