Tạo palindrome

Tác giả:

Dạng bài

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một xâu \(s\). Cần thêm ít nhất bao nhiêu ký tự vào cuối xâu \(s\) để tạo thành một xâu đối xứng? In ra xâu đối xứng đó.

Dòng đầu tiên chứa một số nguyên dương \(t\), số truy vấn bạn phải trả lời \((1 \leq t \leq 100)\).
\(t\) dòng tiếp theo, mỗi dòng chứa một xâu \(s\).
Tổng độ dài các xâu \(s\) không vượt quá \(5 \times 10^5\).

Test 1

Input

4
aaaa
abba
amanaplanacanal
xyz

Output

aaaa
abba
amanaplanacanalpanama
xyzyx

Bình luận

0

tien_noob 12:00 a.m. 25 Tháng 12, 2020

dạ có ai để lại hint cho người đi sau không ạ :< em làm bài này nhưng mà chỉ biết cách quy hoạch động thì dựng mảng 2 chiều và truy vết nhưng maxping thì độ dài chỉ tầm 1000 là căng ạ :<

0

Lê_Gia_Khánh 5:24 p.m. 6 Tháng 6, 2021

không biết hash tìm bán kính xâu đối xứng có được không