Tất Cả Palindrome

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một xâu, với mỗi vị trí hãy tính độ dài palindrome dài nhất kết thúc tại vị trí đó.

Một dòng duy nhất chứa xâu có độ dài $n$ .

In ra $n$ số nguyên cách nhau bởi dấu cách: số thứ $i$ là độ dài palindrome dài nhất kết thúc tại vị trí $i$ .

Input	Output	Giải thích
ababbababaa	1 1 3 3 2 4 6 8 5 5 2	Vị trí $3$ : "aba" (dài $3$ ), vị trí $8$ : "ababbaba" (dài $8$ )

Bình luận

Không có bình luận tại thời điểm này.