Reescrita URL e busca - Ex: Olx

Estava olhando o site da OLX e notei que cada vez que eu uso o filtro de busca a url é reescrita. Achei a forma da reescrita muito bonita e organizada. Porém, fiquei com dúvida em como foi feito isto e como funciona a busca?

ex:

Eu selecionei Santa Catarina e a url ficou

http://santacatarina.olx.com.br/nf/ddd-49-55-barcos-lanchas-cat-376/-price_100_1000-sellertype_2

Selecionei a região 49 e ficou:

http://santacatarina.olx.com.br/nf/ddd-49-55-all-results/

Selecionei carros e ficou

http://santacatarina.olx.com.br/nf/ddd-49-55-carros-motos-e-barcos-cat-362

Notei que a partir do nf/ a url reescreve com os parâmetros que eu escolhi. Como eles fizeram para montar essa url? e depois na consulta? Eu dou um explod no '-'?

Obrigado.