Are you using a custom search workflow?

You would need to store recently searched strings and have a reference selector or autocomplete widget display the list of stored searches with no filter or character requirement. On return or search, take the searched string or typed string and pass it along to the search workflow.