Palindrome is a string which reads

Palindrome is a string which reads the same forward and backward. For example,
• the following strings are palindrome: "racecar", "abba", "x"
• the following strings are not palindrome: "abc", "racecars", "xy"
A substring of a string � = �$�& … �( is defined as �’ = �

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

Palindrome is a string which reads the same forward and backward. For example,• the following strings are palindrome: "racecar", "abba", "x"• the following strings are not palindrome: "abc", "racecars", "xy"A substring of a string � = �$�& … �( is defined as �’ = �<�<=$ … �> where 1 ≤ � ≤ � ≤�.Little Long just learn about these two definitions and he is eager to study problem ofpalindrome. He tried to the longest palindrome substring problem and found out thatthere is a very efficient linear algorithm by Manacher to solve this problem. He readWikipedia, articles, sample source codes, ... about this algorithm but did not understandit fully. He is still unable to prove the algorithm is actually Θ(�).Frustrated, he decided to run the algorithm by hand with small cases to understand it. Inthe first step, he decided to list all palindrome substrings and count the number ofdistinct palindrome substrings. Can you help him to do this first step?

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

Palindrome là một chuỗi mà đọc về phía trước cùng và lạc hậu. Ví dụ,
• các chuỗi sau đây là palindrome: "xe đua", "abba", "x"
• các chuỗi sau đây không palindrome: "abc", "xe đua", "xy"
Một chuỗi con của một chuỗi = $ & ... (được định nghĩa là '= << = $ ...> trong đó 1 ≤ ≤ ≤
.
ít lâu chỉ cần tìm hiểu về hai định nghĩa này và ông là mong muốn nghiên cứu vấn đề của
palindrome. ông đã cố gắng để các dài nhất palindrome substring vấn đề và phát hiện ra rằng
có một thuật toán tuyến tính rất hiệu quả bởi Manacher để giải quyết vấn đề này. Ông đọc
Wikipedia, bài viết, mã nguồn mẫu, ... về thuật toán này nhưng không hiểu
nó hoàn toàn. Anh vẫn là không thể chứng minh thuật toán thực sự là Θ ().
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?