Perplexity will pay Snap $400M to power AI search inside Snapchat, bringing conversational search to millions of users and reshaping how people discover content.