Articles under the label of 哈希

P3538 [POI2012]OKR-A Horrible Poem

题目背景第一行一个正整数n(n≤500 000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q(q≤2 000 000)，表示询问次数。下面q行每行两个正整数a,b(1≤a≤b≤n),表示询问字符串S[a…b]的最短循环节长度。题目描述Bytie boy has to learn a fragment of a certain poem by heart. The ...