前言题目链接：洛谷。题意简述给出长度为\(n\)（\(n\leq5\times10^5\)）的字符串\(\texttt{S}\)，\(q\)（\(q\leq2\times10^6\)）询问某一子串的最短循环节。\(\texttt{A}\)是\(\texttt{B}\)的循环节，当\(\texttt{B}\)可以由\(\texttt{A}\)重复若干次拼接成。题目分析联