The provided test runs for more than an hour.
With some little modifications to the regex pattern (equivalent) the app runs fast.

import java.util.*;
import java.util.regex.*;
public class ErrRegex {
    public static void main(String[] args){
        System.out.printf("%s java\n",new Date().toString());
        Pattern p =
Pattern.compile("(h|h|ih(((i|a|c|c|a|i|i|j|b|a|i|b|a|a|j))+h)ahbfhba|c|i)*");
        Matcher m =
p.matcher("hchcchicihcchciiicichhcichcihcchiihichiciiiihhcchicchhcihchcihiihci
ichhccciccichcichiihcchcihhicchcciicchcccihiiihhihihihichicihhcciccchihhhcchic
hchciihiicihciihcccciciccicciiiiiiiiicihhhiiiihchccchchhhhiiihchihcccchhhiiiii
iiicicichicihcciciihichhhhchihciiihhiccccccciciihhichiccchhicchicihihccichicci
ihcichccihhiciccccccccichhhhihihhcchchihihiihhihihihicichihiiiihhhhihhhchhichi
icihhiiiiihchccccchichci");
        m.matches();
        System.out.printf("%s done java\n",new Date().toString());
    }
}