Courses

字符串

前缀函数、Z函数

Module: 前缀函数、Z函数

Problem

8 /10

行期

Problem

给出了一个非空字符串 s。我们需要找到最大的数字 k 和字符串 t 使得 s 与 t 给出的字符串 t 相匹配连续代码>k 次。
时间限制 - 1 秒。

输入
给定一个长度为 N 的字符串，\(0 < N <= 10^6\)，仅由小的拉丁字母组成.< br />
印记
输出一个数字 - 最大可能的 k。