DP solove the longest valid paren....
slow
divide is ok