Leres, algoritma KMP ngalibatkeun léngkah pra-prosés pikeun ngawangun tabel pasagi parsial, anu nyandak O(m) waktos, dimana m mangrupikeun panjang string pola. Algoritma ngabandingkeun unggal préfiks tina string pola sareng sufiks na, sareng ngitung panjang sufiks anu paling panjang anu ogé prefiks unggal prefiks. Tabel pasagi parsial anu hasilna teras dianggo dina léngkah pasagi string anu nyata, anu nyandak O(n) waktos, dimana n mangrupikeun panjang string téks. Sedengkeun pikeun nami alternatif, algoritma KMP kadang ogé disebat "Knuth-Pratt-Morris" algoritma atanapi "KMP string matching algorithm". Algoritma ieu seueur dianggo dina élmu komputer sareng mangrupikeun conto klasik tina algoritma pasagi string anu épisién.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence