Bedao Mini Contest 24 - Non Palindrome

View as PDF
Submit solution
Points: 0.10 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
bedao
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Một xâu được gọi là xâu đối xứng nếu như xâu đó được viết từ phải sang trái thì xâu đó không thay đổi.

Cho một xâu ~S~. Hãy tìm độ dài của xâu con dài nhất mà xâu đó không phải là xâu đối xứng.

Input

  • Dòng đầu gồm số nguyên dương ~N~ — độ dài xâu ~S~ (~1 \le N \le 5 \cdot 10^{4}~).

  • Dòng thứ hai gồm xâu ~S~ có độ dài ~N~ gồm toàn chữ cái tiếng Anh in thường.

Output

  • Một dòng duy nhất gồm độ dài xâu con thỏa mãn đề bài.

Scoring

Subtask Điểm Giới hạn
~1~ ~20~ ~N \le 20~
~2~ ~80~ ~N \le 5 \cdot 10^{4}~

Sample Input 1

3
aba

Sample Output 1

2

Sample Input 2

3
aab

Sample Output 2

3

Comments

Please read the guidelines before commenting.