CVBB ACM Team

题解：考虑抽象，简化过程。 1.首先前导0没用，只是最后移位。 2.第一个1肯定是要在的。而且整个过程是唯一的。（一旦得到第二个1，那就停止） 这个过程可以看成乘法过程。（异或看成在2域下的加法）。 于是S(x)*(sigma xi)=x^k+1 令后面的sigma xi=F（x），那么考虑只关心x^k，那么直接对S(x)取模 于是就变成了x^k=S(x)-1(%S(x)) 于是变成bsgs。但是取模需要定义。 考虑取模实际上是T(x)*S(x)+G(x)=F(x)*x ，我们要求G(x) 假设两个多项式deg相同，那么取T(x)=1, 于是G（x）=x*(F(x))-S(x)=x*(F(x))+S(x) 如果不一样，那么就 T(x)=0,即可。