【KMP】Ybt_周期长度和

---

解

我们可以发现：
设Q串的构成为XY，则A串的构成为XYX，QQ为XYXY，这样才符合条件。（X不为空串）
要符合题意，则X的长度需尽可能小。
所以我们可以kmp不断往前跳，使X的长度变得更短。
（期间还可以用上类似记忆化搜索的优化kmp不用每次都调回最短的那个）

---

代码

#include <cstdio>
#include <string>
#include <cmath>
#include <iostream>
using namespace std;
string a, b;
int j, n, kmp[1000010], f