สมมติว่าเรามีสตริง s เราต้องหาจำนวนพาลินโดรมที่ต่างกันที่เราสร้างได้โดยใช้อักขระทั้งหมด หากคำตอบมีขนาดใหญ่มาก ให้แก้ไขผลลัพธ์ด้วย 10^9 + 7 ดังนั้น หากอินพุตเป็น s =xyzzy ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถสร้าง zyxyz และ yzxzy เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ม =10^9+7 char_freq :