Supongo que lo podrías hacer con una consulta así:
Código PHP:
$result = mysql_query ("SELECT id FROM chistes WHERE chiste LIKE '%pepito%' AND id NOT IN (SELECT chiste FROM categorias)");
while ($row = mysql_fetch_array ($result)) {
mysql_query ("INSERT INTO categorias (categoria, chiste) VALUES ('pepito', " . $row['id'] . ")");
}
Con esto buscarías todos los chistes que en el campo chiste tengan la palabra pepito (podrías añadir también "OR titulo LIKE '%pepito%'" si quieres que lo pueda tener también en el título) y que no estén ya en alguna categoría.
Luego para cada uno de los resultados de esta búsqueda los metes en la categoría 'pepito'.
Saludos