摘要：
BSGS是一种解决一类专门的问题的解法，主要是解决已知A, B, C，求X使得A^x = B (mod p)这一类问题。 解法很简单，先设x = i*m-j（m=ceil(sqrt(p))），然后进行变形，得到ai*m = b*aj (mod p)。 先枚举j (范围0-m) ,将 b*aj 存入h 阅读全文
摘要：
还是不会马拉车啊.今天又学了一遍,在这里讲一下. 其实就是一个很妙的思路,就是设置一个辅助的数组len,记录每个点的最大对称长度,然后再存一个mx记录最大的对称子串的右端点.先开二倍数组,然后一点点扩大.有两种情况,一种i比mx大,这种只好暴力匹配了.还有一种就是i<mx,然后比较mx-i和len[ 阅读全文