Python permutations including substrings

Python permutations including substrings

I've come across this post: How to generate all permutations of a list in
Python
but i require something more, i require all the permutations of a string
as well as all the permutations of all the substrings of that string. I
know its a big number, but is it possible?