双指针扫描

import os
import sys


# 请在此输入您的代码
s=input()
A=list(s)
n=len(A)
t=1
for i in range(n//2):
  if A[i]!=A[n-1-i]:
    t=0
    break
if t==1:
  print('Y')
else:
  print('N')

n,s=map(int,input().split())
a=list(map(int,input().split()))
#尺取法，变O(n*n)为O(n)
#维护一个最短的区间
ans=1e8
sum=0
i,j=0,0
while i

# 朴素做法(用于对比)：
for i in range(n):
	for j in range(i):
		if check(j, i):
			res = max(res, j - i + 1)

# 双指针做法：
for j in range(n):
	while i <= j and check(i, j):		# check函数根据题意编写
		i += 1
	res = max(res, j - i + 1)