Those two particular strings are template specific and can be translated using the shortcode options for the template you are using. Here’s the link to the FAQ. The two specific options are
str_select_all. If you are using a recent version of cMap, Circled or Gridder, there is a POT file, so you also have the option of translating it with Poedit or Say What?.
Categories: string from
getCategoryBlock() can be translated with Say What? or using Transifex.
Hope that helps!