สมมติว่าเรามีสตริง S เราต้องหาสตริงย่อยพาลินโดรมที่ยาวที่สุดใน S เราถือว่าความยาวของสตริง S คือ 1,000 ดังนั้นหากสตริงคือ “BABAC” จากนั้นสตริงย่อยพาลินโดรมที่ยาวที่สุดคือ “BAB” เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ กำหนดหนึ่งตารางเมทริกซ์ของลำดับเดียวกับความยาวของสตริง และเติมด้วย เท็จ ตั้งค่า