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

Buổi 04 — Mảng 2D & Chuỗi
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề 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$.

Draft saved