最长公共子括号序列

public class Main{
        public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String str = in.next();
        Set<String> set = getSequence(str);
        System.out.println(set.size()-1);
    }

    private static Set<String> getSequence(String str) {
        Set<String> set = new HashSet<>();
        for(int i=0;i<str.length();i++){
            StringBuilder sb  = new StringBuilder(str);
            char c = str.charAt(i);
            sb.deleteCharAt(i);
            for(int j=0;j<str.length();j++){
                sb.insert(j,c);
                if(isLegal(sb.toString())){
                    set.add(sb.toString());
                }
                sb.deleteCharAt(j);
            }
        }
        return set;
    }

    private static boolean isLegal(String s) {
        int count = 0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='('){
                count++;
            }else {
                count--;
            }
            if(count<0)
                return false;
        }
        return true;
    }
}

s=raw_input()
def islegal(ss):
    count=0
    for i in ss:
        if i=='(':
            count+=1
        else:
            count-=1
        if count<0:
            return False
    return True
res,n=[],len(s)
for i in range(n):
    temp1=s[:i]+s[i+1:]
    for j in range(n-1):
        temp2=temp1[:j]+s[i]+temp1[j:]
        if islegal(temp2):
            if temp2 not in res:
                res.append(temp2)
print(len(res)-1)