qq_46078295的博客

原创 2022.0326最短循环节问题（蓝桥杯KMP应用）

题目描述已知字符串S1S1由某个字符串S2S2不断自我连接形成，但是字符串S2S2未知。现给出S1S1的一个长度为nn的片段SS，问可能的S2S2的最短长度是多少。例如给出S1S1的一个长度为88的片段PP= “cabcabcacabcabca”，求最短的S2S2长度，答案是33，S2S2可能是 “abcabc”、“cabcab”、“bcabca”等。输入描述第一行一个整数nn，表示给出字符串的长度。第二行给出字符串S1S1的一个子...