Xâu đối xứng dài nhất
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho xâu ~S~.
Yêu cầu: Tìm của xâu con (liên tiếp) đối xứng dài nhất.
Input
Một dòng duy nhất chứa xâu kí tự ~S~ (~|S|\le 10^6~)
Output
In ra một xâu kí tự là xâu con đối xứng dài nhất của ~S~. Nếu có nhiều xâu như vậy thì in ra xâu xuất hiện đầu tiên
Sample Input
abacd
Sample Output
aba
Bình luận