1. 给你个环状字符串,问从哪个地方拆开能使它的字典序最小. 先预处理任意子串的哈希值. 然后枚举拆点,将它与当前最优的拆点比较谁更优(就是从哪拆的字典序更小),具体方法是二分+哈希找出两串最长的相同前缀(2018.10.21 update:也可以倍增预处理哈希值,然后),然后比较这个前缀后的第一个字符,就判断出谁的字典序更小了. 2. $M\le 10^9,x=1,A_i\le 10^9,Q\le 10^5$.有两种操作,一种是 $x*=A_i$,一种是求$x/A_k\mod M$($k$为一…