【问题描述】

从 $X$ 星球接收了一个数字信号序列。

现有一个已知的样板序列。需要在信号序列中查找它首次出现的位置。这类似于串的匹配操作。

如果信号序列较长，样板序列中重复数字较多，就应当注意比较的策略了。可以仿照串的 $KMP$ 算法，进行无回溯的匹配。这种匹配方法的关键是构造 $next$