algoritmo KMP pascal
kmp es un algoritmo para la coincidencia de cadenas.
Por ejemplo, s='abacabaab', t='abaab'
Primero haga coincidir la cadena t consigo mismo y calcule p[i](i=1..length(t ); Esa es la siguiente función que mencionaste.
Luego usa la cadena t para que coincida con la cadena s
Consulta mi página de inicio para conocer la implementación específica: http://www. zhjtsinghua.tk/? p=307
¿También te especializaste en informática?