摘要：
题面 这道题竟然是E？还是洛谷中的黑题？ wow~！！ 于是就做了一下； 然后一下就A了；(这并不代表想的容易，而是写的容易) 这道题就是骗人的！！ 什么manacher，什么回文自动机，去靠一边站着，看我的无敌大模拟！ 可以设定l，r两个点，初始时分别指向1和n； 如果是s[l]==s[r],那么 阅读全文
摘要：
题面 本题是一道区间最大公约数的模板题； 如果N^2暴力的话当然会超时,所以我们要发掘出区间gcd的特点； 设gcd[i]表示区间[1,i]的最大公约数； 我们可以发现，从一个点i到1之间的所有区间的gcd均满足gcd[j]=GCD(gcd[j-1],a[j]); 由于gcd的性质，所以gcd[]是 阅读全文