When auto-populating CDSEO uses _p instead of -p when the letter p is in the start of a word so as not to conflict with its category pagination.
Since you are using the default settings this is a non issue and you can change the _p back to -p by running this SQL patch:
Code:
UPDATE wcm_cdseo set cdseoUrl = replace(cdseoUrl,'_p','-p');