Si lo haces vía JavaScript puro, no tendrás refresh de página pero deberás generar un array que contenga las subpalabras para cada palabra. O sea, tantos arrays como palabras.
Con PHP es imposible evitar el refresh... lo que se puede hacer es "disfrazarlo" o hacerlo dentro de un iframe... busca en el foro por "remote scripting" y encontrarás lo que buscas.
Saludos