No es muy complejo, pero si requiere imaginación. Dado que este foro usa tags BBCode, entonces al procesar el BBCode obtienes la URL pedida y la divides en partes. Si te fijas, en la URL de los temas hay un número, que viene a ser el id del mensaje. Teniendo este id se busca en la base de datos por coincidencias. Si las hay, se reemplaza el contenido del tag por un link que use el nombre del tema que coincidió con nuestra búsqueda, si no, se imprime el link tal y como es.
Saludos,