一条dp题，求解思路

https://ac.nowcoder.com/acm/problem/21652
题目描述
牛牛最近开始学括号匹配拉
给你两个括号序列，不保证合法，求有多少种不同的方法可以将两个括号序列合并成一个合法的括号序列
合并的时候不能改变各自序列原先的顺序
输入描述:
输入两行包含两个字符串s1,s2
1 ≤ |s1|,|s2| ≤ 2500
输出描述:
输出一个整数，膜1e9+7
示例1
输入
(()
())
输出
19