SELECT 
  cscart_products_categories.product_id, 
  GROUP_CONCAT(
    IF(
      cscart_products_categories.link_type = "M", 
      CONCAT(
        cscart_products_categories.category_id, 
        "M"
      ), 
      cscart_products_categories.category_id
    )
  ) AS category_ids 
FROM 
  cscart_products_categories 
  INNER JOIN cscart_categories ON cscart_categories.category_id = cscart_products_categories.category_id 
  AND cscart_categories.storefront_id IN (0, 1) 
  AND (
    cscart_categories.usergroup_ids = '' 
    OR FIND_IN_SET(
      0, cscart_categories.usergroup_ids
    ) 
    OR FIND_IN_SET(
      1, cscart_categories.usergroup_ids
    )
  ) 
  AND cscart_categories.status IN ('A', 'H') 
WHERE 
  cscart_products_categories.product_id IN (
    1096, 1098, 1095, 1078, 1086, 1099, 886, 
    884, 1055, 1056, 1057, 1058, 786, 789, 
    792, 699, 777, 774, 781, 1024, 1025, 
    1028, 1050, 1051, 1052, 1049, 1067, 
    1033, 1034, 1037, 1035, 1036, 1038, 
    1032, 1062, 1061, 1060, 1063, 1059, 
    1064, 1066, 976, 978, 968, 971, 636, 
    969, 972
  ) 
GROUP BY 
  cscart_products_categories.product_id

Query time 0.00200

JSON explain

{
  "query_block": {
    "select_id": 1,
    "cost_info": {
      "query_cost": "109.15"
    },
    "grouping_operation": {
      "using_temporary_table": true,
      "using_filesort": true,
      "cost_info": {
        "sort_cost": "5.06"
      },
      "nested_loop": [
        {
          "table": {
            "table_name": "cscart_categories",
            "access_type": "ALL",
            "possible_keys": [
              "PRIMARY",
              "c_status",
              "p_category_id"
            ],
            "rows_examined_per_scan": 125,
            "rows_produced_per_join": 5,
            "filtered": "4.00",
            "cost_info": {
              "read_cost": "29.49",
              "eval_cost": "1.00",
              "prefix_cost": "30.49",
              "data_read_per_join": "20K"
            },
            "used_columns": [
              "category_id",
              "storefront_id",
              "usergroup_ids",
              "status"
            ],
            "attached_condition": "((`cscart`.`cscart_categories`.`storefront_id` in (0,1)) and ((`cscart`.`cscart_categories`.`usergroup_ids` = '') or find_in_set(0,`cscart`.`cscart_categories`.`usergroup_ids`) or find_in_set(1,`cscart`.`cscart_categories`.`usergroup_ids`)) and (`cscart`.`cscart_categories`.`status` in ('A','H')))"
          }
        },
        {
          "table": {
            "table_name": "cscart_products_categories",
            "access_type": "ref",
            "possible_keys": [
              "PRIMARY",
              "pt"
            ],
            "key": "PRIMARY",
            "used_key_parts": [
              "category_id"
            ],
            "key_length": "3",
            "ref": [
              "cscart.cscart_categories.category_id"
            ],
            "rows_examined_per_scan": 12,
            "rows_produced_per_join": 5,
            "filtered": "8.44",
            "index_condition": "(`cscart`.`cscart_products_categories`.`product_id` in (1096,1098,1095,1078,1086,1099,886,884,1055,1056,1057,1058,786,789,792,699,777,774,781,1024,1025,1028,1050,1051,1052,1049,1067,1033,1034,1037,1035,1036,1038,1032,1062,1061,1060,1063,1059,1064,1066,976,978,968,971,636,969,972))",
            "cost_info": {
              "read_cost": "61.60",
              "eval_cost": "1.01",
              "prefix_cost": "104.09",
              "data_read_per_join": "81"
            },
            "used_columns": [
              "product_id",
              "category_id",
              "link_type"
            ]
          }
        }
      ]
    }
  }
}

Result

product_id category_ids
636 309M,310,350
699 404,298,405M
774 298,405M,404
777 298,405M,404
781 298,405M,404
786 298,299,391M
789 298,299,391M
792 391M,298,299
884 315,303,319M
886 315,303,319M
968 348M,309,310
969 309,310,349M
971 309,310,349M
972 350M,309,310
976 309,310,350M
978 309,310,351M
1024 400,401M,399
1025 400,401M,399
1028 400,401M,399
1032 419M
1033 419M
1034 419M
1035 419M
1036 419M
1037 419M
1038 419M
1049 429M
1050 429M
1051 429M
1052 429M
1055 432M
1056 433M
1057 434M
1058 434M
1059 419M
1060 419M
1061 419M
1062 419M
1063 419M
1064 419M
1066 419M
1067 435M
1078 314M
1086 391M
1095 393M
1096 404M
1098 376M
1099 335M