"AAA".replaceAll("(.*)", "($1)")
これが
(AAA)()
こうなった

末尾の空文字列とマッチしてるっぽい