6763: Slash
[Creator : ]
Description
给定一个字符串 $s$ 和一个 $n\times m$ 的字符矩阵，要求从矩阵左上角顶点出发只能往右、往下走，最大化路线上包含的所有字符连起来的字符串中字符串 $s$ 的个数。
这里 $s$ 的个数指的是字符串中不存在相交部分的与 $s$ 相等的子串。
例如 $\underline{\textbf{abab}}\text{b}\underline{\textbf{abab}}$ 中只有 $2$ 个 $\text{abab}$，而 $\text{abpppab}$ 中没有 $\text{abab}$。
这里 $s$ 的个数指的是字符串中不存在相交部分的与 $s$ 相等的子串。
例如 $\underline{\textbf{abab}}\text{b}\underline{\textbf{abab}}$ 中只有 $2$ 个 $\text{abab}$，而 $\text{abpppab}$ 中没有 $\text{abab}$。
Input
第一行两个数 $n,m$，意义如题述。
第二行一个字符串 $s$。
接下来 $n$ 行，每行 $m$ 个字符，表示这个字符矩阵。
第二行一个字符串 $s$。
接下来 $n$ 行，每行 $m$ 个字符，表示这个字符矩阵。
Output
仅一行一个数，即路线上包含的所有字符连起来的字符串中字符串 $s$ 的个数的最大值。
Constraints
令 $|s|$ 表示字符串 $s$ 的长度，对于 $100\%$ 的数据，都有 $1\le n,m\le 100,\ 1\le |s|\le 100$。
同时保证 $s_i\in[{\tt a,z}]$。
同时保证 $s_i\in[{\tt a,z}]$。
Sample 1 Input
3 3
aa
aaa
aaa
aaa
Sample 1 Output
2