Border sebuah string adalah prefiks sejati yang juga merupakan sufiks. Border memungkinkan pencocok menggunakan kembali pekerjaan setelah ketidakcocokan. Jika border kandidat gagal diperluas, coba border dari border itu, bukan membandingkan teks lagi dari awal. Tabel fungsi prefiks mencatat panjang-panjang mundur ini.
Kecocokan yang tumpang tindih membuat aturan mundur ini terlihat jelas. Setelah menemukan aba di dalam ababa, huruf a terakhir bisa memulai kecocokan berikutnya. Mengatur ulang panjang kecocokan ke nol akan menghilangkan kemunculan itu. Pembuatan palindrom memakai tabel border yang sama pada string yang digabung dengan kebalikannya melalui pemisah yang tidak ada di alfabet input.
Tidak semua soal string memerlukan tabel itu. Memperluas dari pusat adalah solusi kuadratik yang jelas untuk tugas rentang palindrom yang dibatasi. Pencocokan ekspresi terbatas justru memakai pemrograman dinamis dengan dua prefiks. Nyatakan setiap tata bahasa dengan tepat: bintangnya mengulang atom sebelumnya, tidak seperti bintang wildcard tersendiri di set latihan campuran.
Gunakan kembali border string dan status prefiks untuk pencarian yang tumpang tindih dan pencocokan dengan batasan.