It's basically different flavors of the same thing. You usually get plain old experience points from fighting enemies, but sometimes you have a choice to deal with an encounter through dialogue or specific actions, in which case you get Charisma XP. The amount can be different depending of your choices.
Exploring XP is just free XP that you get as you explore new places.