Frustrated, he decided to run the a

Frustrated, he decided to run the algorithm by hand with small cases to understand it. In
the first step, he decided to list all palindrome substrings and count the number of
distinct palindrome substrings. Can you help him to do this first step?
Input
The input starts with the number of test - � (�

Kết quả (Việt) 1:

Thất vọng, ông quyết định để chạy các thuật toán bằng tay với các trường hợp nhỏ để hiểu nó. Ởbước đầu tiên, ông đã quyết định danh sách tất cả palindrome xâu con và đếm sốkhác biệt palindrome xâu con. Bạn có thể giúp anh ta làm bước đầu tiên này?Đầu vàoĐầu vào bắt đầu với số lượng các bài kiểm tra - (< = 150). Sau đó thử làm theo. Mỗi bài kiểm trađược in trong một đường dây với một chuỗi không có sản phẩm nào. Chiều dài không vượt quá 100.Sản lượngĐối với mỗi bài kiểm tra đầu vào, in một số khác biệt palindrome chuỗi con trong một dòng.

Kết quả (Việt) 2:

Thất vọng, ông đã quyết định để chạy các thuật toán bằng tay với các trường hợp nhỏ để hiểu được nó. Trong
bước đầu tiên, ông đã quyết định để liệt kê tất cả các chuỗi con palindrome và đếm số lượng các
chuỗi con palindrome biệt. ? Bạn có thể giúp anh ta để làm bước đầu tiên này
đầu vào
đầu vào bắt đầu với số lượng kiểm tra - (<= 150). Sau đó kiểm tra theo. Mỗi bài kiểm tra
được in trong một dòng với một chuỗi rỗng. Chiều dài của không vượt quá 100.
Output
Đối với mỗi bài kiểm tra ở đầu vào, in số lượng chuỗi con palindrome riêng biệt trong một dòng.