A. Check if your songs are stored in a cloud service or on your device. If they are in the cloud, log in to your account and re-sync your library. If they are on your device, try searching for them in your file manager or music app.
B. Reinstall the SoundHound app. Before doing this, back up any important data or playlists. After reinstalling, check if your library is restored.