摘要：
"Luogu4655 [CEOI2017]Building Bridges" 有 $n$ 根柱子依次排列，每根柱子都有一个高度。第 $i$ 根柱子的高度为 $h_i$ 。 现在想要建造若干座桥，如果一座桥架在第 $i$ 根柱子和第 $j$ 根柱子之间，那么需要 $(h_i h_j)^2$ 的代价。 阅读全文
摘要：
"bzoj4892 [TJOI2017]DNA" 给定一个匹配串和一个模式串，求模式串有多少个连续子串能够修改不超过 $3$ 个字符变成匹配串 $len\leq10^5$ hash 枚举子串左端点，hash 求 lcp 枚举断点，接着跳过断点，记作一次修改，最多修改 $3$ 次。特判修改 $3$ 次 阅读全文