惊爆！KPM算法背后的秘密武器：一行代码揭秘字符串最小周期的终极奥义，让你秒变编程界周期大师！
【8月更文挑战第4天】字符串最小周期问题旨在找出字符串中最短重复子串的长度。KPM（实为KMP，Knuth-Morris-Pratt）算法，虽主要用于字符串匹配，但其生成的前缀函数（next数组）也可用于求解最小周期。核心思想是构建LPS数组，记录模式串中每个位置的最长相等前后缀长度。对于长度为n的字符串S，其最小周期T可通过公式ans = n - LPS[n-1]求得。通过分析周期字符串的特性，可证明该方法的有效性。提供的C++示例代码展示了如何计算给定字符串的最小周期，体现了KPM算法在解决此类问题上的高效性。
