摘要：
https://ac.nowcoder.com/acm/contest/11228/G 枚举删除的而后缀， 一共有两种情况有贡献： 剩余的前缀s是偶长度回文串ans+1，奇长度回文串ans+26 2.s是只有一个位置不回文的回文串，ans+2 查询n次判断回文可以用字符串哈希，难点在怎么处理第二种情 阅读全文
摘要：
题意： 求小于等于N的i,j 使得i * j为平方数 题解： 定义fi为i的最大平方数因子，i * j 要想是平方数， i / fi * j / fj 也要是平方数，fi去掉最大平方因子后，i/fi一定是只出现一次的质数的乘积，所以 i * j 要想是平方数必有 i / fi = j / fj 。 阅读全文
摘要：
https://codeforces.com/problemset/problem/992/E 题意： 单点修改，询问整个数列中满足 \(a_{i} = s_{i-1}\) 的任意一个i (si是i的前缀和) 思路: 要满足$a_{i} = s_{i-1}$，必有$s_{i} = s_{i-1} * 阅读全文
摘要：
https://atcoder.jp/contests/abc254/tasks/abc254_f 题意： 查询子矩阵的所有元素的gcd 思路： 首先要知道gcd的一个性质： 那么求h1w1，h2w2的矩阵gcd就等价 gcd( a[h1] + b[w1], gcd[ a[h1 + 1], a[h2 阅读全文