Доработка простого скрипта на PHP

Есть простенький скрипт на 7 строчек, который разбирает текстовую строку на вхождения подстрок по разделителю "/" и выводит их.

например строка "/liftovoe-oborudovanie/dveri/odnostvorchatye/balki-privoda-dk?product_id=7477" сейчас разбивается на подстроки:
1 /dveri/odnostvorchatye/balki-privoda-dk?product_id=7477
2 /odnostvorchatye/balki-privoda-dk?product_id=7477
3 /balki-privoda-dk?product_id=7477

Нужно доработать скрипт, чтобы он генерировал все возможные комбинации подстрок. Т.е. помимо 3х вариантов выше, должны быть еще...