สมมติว่าเรามีสตริง S เราต้องหาสตริงย่อยพาลินโดรมที่ยาวที่สุดใน S เราสมมติว่าความยาวของสตริง S คือ 1000 ดังนั้นถ้าสตริงคือ BABAC สตริงย่อยพาลินโดรมที่ยาวที่สุดคือ BAB เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: กำหนดเมทริกซ์สี่เหลี่ยมจัตุรัสขนาดเท่าความยาวสตริง และเติมด้วย False ตั้งค่า diagonal หล