สมมติว่าเรามีสตริง s ที่แทนตัวอักษรและตัวเลข k เราต้องหาจำนวนพาลินโดรมที่เราสามารถสร้างความยาว k โดยใช้ตัวอักษรในหน่วย s เท่านั้น และเราสามารถใช้ตัวอักษรเหล่านี้ได้มากกว่า 1 ครั้งหากต้องการ ดังนั้น หากอินพุตเป็น s =xy, k =4 เอาต์พุตจะเป็น 4 เนื่องจากพาลินโดรมเป็น [xxxx, yyyy,xyyx, yxxy] เพื่อแก้ปั