Chef Chefina and theier friendship

[c0de_y0da]

Does anyone know Why this code is giving TLE?

t=int(input())

for i in range(t):
x=input()
n=len(x)
i=1
j=(n//2)-i
j_old=j
cnt=0
if(x.count(x[0])==n):
print(n//2-1)
else:
while(i<=j_old):
#print(i,j)
a=x[0:i]
b=x[i:(2*i)]
c=x[(2i):(2i)+j]
d=x[((2i)+j):((2i)+(2*j))]
if(a==b and c==d):
cnt+=1
i+=1
j=(n//2)-i

	print(cnt)

[rishup_nitdgp]

Can you share the link to this submission?

[ssrivastava990]

You r doing Brute force and after the contest the test cases are updated so it will not pass buddy … try Hashing