Chu kỳ của xâu

**Bài toán.** Xâu s (≤ 10^6). Xâu p là CHU KỲ của s nếu s = p lặp k lần (k ≥ 2). In chu kỳ NGẮN NHẤT của s; nếu s nguyên tố (không tách được) in −1... LƯU Ý: nếu |s| % (n − pi[n−1]) == 0 và n − pi[n−1] < n thì chu kỳ ngắn nhất là n − pi[n−1]; ngược lại −1. **Ràng buộc:** 1 ≤ |s| ≤ 10^6.