### 问题描述 给定 $01$ 字符串 $S,T$，$T$ 中有若干位置为 $?$，对于每个 $?$，等概率在 $0,1$ 中生成并替换，求解 $T$ 中期望有多少个子串与 $S$ 相同，答案对 $10^9+7$ 取模。 ### 输入格式 第一行给定一个 $01$ 字符串，表示 $S$。 第二行给定一个 $01$ 字符串，表示 $T$。 ### 输出格式 输出一行，包含一个整数，表示答案，答案对 $10^9+7$ 取模。 ### 样例输入 ```text 01 0? ``` ### 样例输出 ```text 500000004 ``` ### 样例解释 有 $\frac{1}{2}$ 的概率答案为 $0$，有 $\frac{1}{2}$ 的概率答案为 $1$。 ### 评测数据规模 对于所有测评数据，$1 \leq |S|,|T| \leq 1000$。