yuyc

摘要： 原題鏈接 解析 如果你還不會利用哈希 \(O(n)\) 找循環節，那么你應該先去做 P4391。 由于我們要求的是完整周期，所以循環節長度必定為所選片段長度的因子，于是可以很輕松地得到一個 \(O(q \sqrt n)\) 的做法。 設查詢的字符串為 \(a\)。觀察到若字符串 \(b\) 是一個完 閱讀全文