摘要：
给出两个串$S,T$，求$T$在$S$中出现了多少次。出现是指。可以有$3$次不匹配。 阅读全文
摘要：
对于每个串，求在$n$个串中只在该串中出现过的子串的数量。 阅读全文
摘要：
有两条平行于$x$轴的直线$A,B$，每条直线上的某些位置有传感器。你需要确定$A,B$轴上任意两个整点位置$x_A,x_B$，使得一条光线沿$x_A\to x_B$射出（碰到$A,B$后反射），能够碰到的传感器数量最多是多少。 阅读全文
摘要：
[TOC] "比赛链接" A 天(贪心) "题目链接" 选择用小根堆维护。我们发现问题在于，当前$j$取了一个前面最小的$i$配对，但有可能后面有更优的$k$与$i$配对。 但是注意到$a[k] a[i]=a[k] a[j]+a[j] a[i]$，我们可以让$j$选$i$，同时有机会让$j$撤销选$ 阅读全文