Câu hỏi 63
Cho $w = w_{1} w_{2} \ldots w_{n}$ là một từ. Định nghĩa một xâu con của $w$ là một từ có dạng $w_{i} w_{i+1} \ldots w_{j-1} w_{j}$, với một cặp số nguyên dương $1 \leq i \leq j \leq n$ nào đó. Chứng minh rằng $w$ có nhiều nhất $n$ xâu con đối xứng (palindrome) phân biệt.
Ví dụ, aaaaa có 5 xâu con đối xứng phân biệt, và abcata có 5 ($a, b, c, t, ata$).
Ví dụ, aaaaa có 5 xâu con đối xứng phân biệt, và abcata có 5 ($a, b, c, t, ata$).