Random Thoughts

Given a lexicon with n entries and m characters, find all valid entries from the lexicons that uses some or all m characters. How fast is the algorithm?