Xâu con đối xứng dài nhất
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề bài
Cho một xâu $S$ độ dài $N$ chỉ gồm các chữ cái tiếng Anh thường. Hãy tìm độ dài và vị trí bắt đầu (đánh số từ $1$) của xâu con liên tiếp đối xứng (palindrome) dài nhất trong $S$. Nếu có nhiều xâu con đối xứng cùng độ dài lớn nhất, hãy chọn xâu có vị trí bắt đầu nhỏ nhất.
Dữ liệu vào
Một dòng duy nhất chứa xâu $S$.
Dữ liệu ra
Hai số nguyên cách nhau bởi dấu cách: độ dài lớn nhất và vị trí bắt đầu (từ $1$).
Ví dụ
| Input | Output |
|---|---|
| babad | 3 1 |
| cbbd | 2 2 |
Giới hạn
$1 \le |S| \le 2 \cdot 10^5$.
Community Discussion