Some sample sequences...

Enter sequence of letters to search for (# to stop): starry
2: ya --> ay --> ar --> at --> ta --> as
3: yar --> ray --> rya --> try --> ays --> say --> sty --> tar --> art --> rat --> ars --> ras --> tas --> sat
4: tray --> arty --> rays --> ryas --> stay --> rats --> arts --> star --> tars --> tsar
5: tarry --> artsy --> satyr --> trays --> stray
6: starry

Enter sequence of letters to search for (# to stop): edited
2: it --> ti --> et --> id --> de --> ed
3: did --> tee --> dee --> dit --> tie --> ted --> die
4: deed --> died --> deet --> teed --> eide --> edit --> diet --> tied --> tide --> dite
5: tided
6: edited --> dieted

Enter sequence of letters to search for (# to stop): keps
2: es --> pe
3: pes --> kep
4: skep --> keps