Две вещи:
Java не требует, чтобы у вас был какой-либо символ начала / конца. так что вы можете бросить / chars
Кроме того, Java требует от вас избегать любых метасимволов регулярных выражений, если вы хотите сопоставить их. В вашем случае перед скобками '{' и '}' должен стоять двойной обратный слеш (один для java escape, один для regex escape):
"^\\{m:\"(.*)\",s:([0-9]{1,15}),r:([0-9]{1,15}),t:([0-9]{1,2})\\}$"