Xâu con đối xứng dài nhất

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một xâu được gọi là đối xứng nếu như khi đọc chuỗi này từ phải sang trái cũng thu được chuỗi ban đầu. Cho xâu 𝑆 độ dài 𝑁 chỉ gồm các chữ cái latin in thường.

Yêu cầu: Tìm xâu đối xứng dài nhất gồm các kí tự liên tiếp trong S, kết quả tìm được mod 109+7.

Input:

  • Dòng 1: N (độ dài của xâu S;N<=50000)
  • Dòng 2: Xâu ký tự độ dài N

Output:

  • Một dòng duy nhất gồm độ dài của xâu đối xứng dài nhất (mod 109+7)
Ví dụ:
input
Copy
5
abacd
output
Copy
3

*Giới hạn: *

  • Có 50% test ứng với N<=5000
  • 50% test còn lại ứng với N>5000

Comments

Please read the guidelines before commenting.


There are no comments at the moment.