论战捆竹竿题意：给定字符串\(s\)，计数"串\(t\)的长度"可能的种数有多少种，使得\(t\)能被\(s\)作为印章印出来，且\(|t|\lew\)。\(n=|s|\le5\times10^5\)，\(n\lew\le10^{18}\)。第一步：求出\(s\)的周期\(\{a_1\sima_m\}\)，包含\(n\)（\(a_m=n\)）。转化为求\(\suma_ib