好的，我将题目中的数字和名称用 $...$ 标出。

题目描述

玄武湖畔的进香河有一块富饶之地，人们发现了带有“玄武密码”的文字。
我们可以用一个长度为 $N$ 的母串表示台城城砖的摆放方向，字符集为 $\{E, S, W, N\}$（分别代表东南西北）。
玄武密码由 $M$ 段文字描述，每段文字也是由 $\{E, S, W, N\}$ 组成的字符串。

对于每一段文字，需要求出它的前缀在母串上的最大匹配长度（即该文字的某个前缀出现在母串中作为子串的最长长度）。

输入格式

第一行两个整数 $N$ 和 $M$，分别表示母串长度和文字段数。
第二行一个长度为 $N$ 的字符串，表示母串。
接下来 $M$ 行，每行一个字符串，表示一段文字。

输出格式

输出 $M$ 行，每行一个整数，表示对应文字的前缀在母串中的最大匹配长度。

数据范围

• $1 \le N \le 10^7$
• $1 \le M \le 10^5$
• 每段文字长度 $\le 100$

输入样例

7 3
SNNSSNS
NNSS
NNN
WSEE

输出样例

4
2
0

样例解释

母串：$SNNSSNS$。

第一段文字 $NNSS$

前缀与母串匹配情况：

• 前缀 $N$：出现在母串位置 $2,3,6$，长度 $1$
• 前缀 $NN$：出现在母串位置 $2$（$2$ 和 $3$ 位置连续），长度 $2$
• 前缀 $NNS$：出现在母串位置 $2$（$2,3,4$ 位置是 $NNS$），长度 $3$
• 前缀 $NNSS$：出现在母串位置 $2$（$2,3,4,5$ 位置是 $NNSS$），长度 $4$
• 再长就超出文字长度了，所以最大匹配长度 $4$

第二段文字 $NNN$

前缀匹配：

• $N$：长度 $1$
• $NN$：长度 $2$
• $NNN$：母串中没有连续三个 $N$，最大长度 $2$

第三段文字 $WSEE$

母串中没有 $W$，所以所有前缀都不匹配，最大长度 $0$

这样题目就完整了，所有数字和名称都用 $...$ 标出。