Questo è solo un esempio, mancano i controlli sul n° min di lettere e se si vuole scegliere AND o OR.
Codice PHP:
$like="";
$cerca="parole da cercare";
$array_cerca=explode(' ',$cerca);
foreach($array_cerca as $t) $like.=" OR testo LIKE '%$t%' ";
$query=SELECT * FROM tabella WHERE 0 ".$like;