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

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?