When you search for a string that's a valid but non-existent title, you get a message saying Create the page "<search string>" on this wiki!. This is shown even when the user does not actually have permission to create it.
Test (logged out): https://meta.wikimedia.beta.wmflabs.org/w/index.php?search=Schema%3AFoo&title=Special:Search&go=Go
See also:
T19630: Article.php should check permissions before advising