Olivia Rodrigo just celebrated her 21st birthday — and she found the perfect little black dress for the big occasion ... side slit that revealed a sparkly rhinestone thong.