串（String）是由零个或多个字符组成的有限序列，通常用于表示文本信息。在计算机科学中，串是一种基本的数据结构，广泛应用于文本处理、数据存储和通信协议等领域。给定主串s（长度为n）和模式串p（长度为m），找到p在s中首次出现的起始位置，未找到返回-1。定义next[j]表示模式串p[0..j-1]中最长相等真前缀和真后缀的长度（真前缀/后缀不包含整个字符串）。作用当p[j]匹配失败时，j跳转到n