eh tel'ha già dato il tuo amico il suggerimento.
Nel momento in cui richiami la pagina cerchi se il cookie è presente, se è presente lo confronti con la parola cercata e se sono uguali stampi il messaggio, altrimenti stampi soltanto i valori della query. Alla fine, salvi il cookie utilizzando la funzione setcookie, impostandogli il valore (che poi sarebbe la parola appena cercata), il tempo di validà e il nome.