2020.07.12 2020牛客暑期多校训练营（第一场） pro: 3/4/10 rk: 122/3733
2020.07.13 2020牛客暑期多校训练营（第二场） pro: 8/11/11 rk: 24/3682 DONE

无

7.11 20:00 atcoder AIsing Programming Contest 2020 pro: 5/5/6
7.11 23:05 Codeforces Round #655 (Div. 2) (unrated) pro: 3/3/6

补了一下牛客多校的题目

无

无

AtCoder Beginner Contest 172 ABCDEF(with F#)

无

7.11 20:00 atcoder AIsing Programming Contest 2020 pro: 4/4/6 - x342333349
7.11 23:05 Codeforces Round #655 (Div. 2) (unrated) pro: 4/4/6 - ez_szh

看了几道题解，没写（摸了）

​ 分类：字符串，hash，kmp

​ 简要题意：大家应该都知道。。。。

​ 解法：将每个串的每个后缀的哈希值求出来，然后枚举每个串 $s$ 的每个前缀 $s_{1..i}$ ，通过哈希值求出有 $cnt$ 个串的后 $i$ 位与 $s$ 的前 $i$ 位相同，$ans+=i^2*cnt$，但是这 $cnt$ 个串可能在之前 $s_{1..j} \ (j<i)$ 时产生了贡献，而这些贡献不是作为最长的公共部分产生的，需要减去。有 $s_{1..j}=t_{len-j+1..len}, \ s_{i-j+1..i}=t_{len-j+1..len}$ ，所以 $s_{1..j}=s_{i-j+1..i}$， 而且我们要找最大的 $j$ ，所以直接用 $kmp$ 的 $fail$ 数组求得 $j$， $ans-=j^2*cnt$ 。

​ comment：一道比较综合的题目。

自适应Simpson积分、格林公式、蒙特卡洛积分

655 (Div. 2) B

一道有趣的简单数论题