#LuoguT764858. 判断字符串是否为回文(卡内存)

判断字符串是否为回文(卡内存)

给一个字符串s判断是否是回文串?

如果一个字符串正着读和反着读都一样,那么这个字符串为回文串,比如aba,cc,cddc为回文串,而ac,acda,adA则不是回文串。

输入格式

第一行为n,代表字符串的长度。

第二行为这个字符串,该串仅包含小写字母。

1≤n≤107 1 \leq n \leq 10^7

输出格式

是回文串输出"YES", 不是回文串输出 "NO"。

样例 1

输入:

8
aaaaaaaa

输出:

YES

样例 2

输入:

2
ab

输出:

NO

来源:Luogu_T764858。本站使用重新构建的测试数据。