t: 12pt"><span style="font-size: 12pt">第三行一个正整数q (q&lt;=2,000,000)，表示询问个数。</span></div>
<div style="text-indent: 12pt"><span style="font-size: 12pt">下面q行每行两个正整数a,b (1&lt;=a&lt;=b&lt;=n)，表示询问字符串S[a..b]的最短循环节长度。</span></div></div></div></div></div></div><div class="row"><div class="column"><h4 class="ui top attached block header">输出格式</h4><div class="ui bottom attached segment font-content"><div style="position: rel