Rite Aid's same-store sales decreased 4% in April compared with April 2012 due to an earlier Easter and introductions of new generic drugs, the retail pharmacy chain said.