最小正周期公式：计算字符串重复周期长度

最小正周期公式是指一个字符串中最小的重复周期长度，也可以理解为字符串中最小的能够重复出现的子串长度。在字符串匹配、密码破解、DNA序列分析等领域都有着广泛的应用。

在求解最小正周期时，可以使用KMP算法中的next数组，next[i]表示当前字符之前的子串中，前缀和后缀相等的最大长度。因此，最小正周期的长度为n - next[n]，其中n为字符串长度。

具体地，我们可以通过以下步骤求解一个字符串的最小正周期：

1. 计算字符串的next数组，即每个位置之前的子串中前缀和后缀相等的最大长度。
2. 判断字符串长度是否整除next[n]，如果不是，则不存在最小正周期。
3. 如果字符串长度整除next[n]，则最小正周期长度为n - next[n]。

例如，对于字符串'ababab'，其next数组为[0, 0, 1, 2, 3, 4]，因此其最小正周期长度为6-4=2，即'ab'。

最小正周期公式的应用十分广泛，例如在字符串匹配中，可以通过求解模式串的最小正周期来优化匹配算法，从而提高算法效率。在密码学中，最小正周期可以帮助我们破解重复出现的密码，例如在密码中使用了重复出现的字母、单词或短语等。

总之，最小正周期公式是一个十分有用的工具，可以帮助我们解决许多实际问题。