The search engine seems to look for exactly what you type. If you look for va you'll get a bunch of songs from Virginia (VA).

It doesn't look for the letters va within another word UNLESS you use the boolean * - then you hit on songs with any combination of letters before the text you type. So typing in *va brings up songs including the words nova, nakeva, helluva.

If the no falls in the middle of the word, (know gets hits) or the end, (piano)there's no problem.