Make changes to search results page so that users are informed that the thing they probably intended to search for exists if they search for it in a wrong way

[HushedFox]

Is your feature request related to a problem? Please describe.
Because on Furbooru all character tags have their franchise tag in (brackets) in their name (so for example stitch (lilo & stitch) instead of just stitch) and because there is no autocomplete during searching and because on other sites this standard of creating tag names is not used new users might not be familiar with it and if they search for a character like they would do on any other site they will get no results:

At this point its not obvious what should be done to find the correct tag and the user can just think that what they intended to search for doesn't exist while in reality it does.

Describe the solution you'd like
Let's assume the user searched for: mario

There will be 0 results, and because of this either:

1. There should be a message like:
   Try using a wildcard (*) at the end of your query or search for tags here: https://furbooru.org/tags?tq=mario*
   where the link to Tags page already is mario* with a wildcard at the end, because this will show the users that tag that they probably intended in fact exists (https://furbooru.org/tags?tq=mario*`)

2. If searching for something gives 0 results but searching for the same thing with a wildcard (*) at the end on Tags page (https://furbooru.org/tags) would provide results then some results from searching for mario* on https://furbooru.org/tags should be displayed instead of nothing. So for example it should look like this:
   
   Where it shows first 3 results from tags for the query mario* and provides a link to the entire page with rest of results

Or maybe some combination of those:

Maybe my visualizations are not pretty but I hope I got the idea across. The users should be told by the site that what they intended to search for exist, they just searched for it in a wrong way so they can get what they wanted instead of just disappointment.

Describe alternatives you've considered
Implement autocomplete when typing in search queries so the users are shown that correct tags exists even before they complete their query.