摘要：
"hdu6153" 题意 给出两个字符串，询问第二个字符串的所有后缀串在第一个字符串中的出现次数。 分析 将两个字符串逆序存储，将第二个字符串作为模板串，对第一个串进行 $KMP$ ，开一个数组 $cnt$ 记录模板串每一个前缀串的个数，最后用 $fail$ 数组去更新下 $cnt$ 数组。 cod 阅读全文
摘要：
"hdu6158" 题意 初始有两个圆，按照标号去放圆，问放完 $n$ 个圆后的总面积。 分析 圆的反演的应用。 "参考blog" 设反演圆心为 $O$ 和反演半径 $R$ 圆的反演的定义： 已知一圆 $C$ ，圆心为 $O$ ，半径为 $R$ ，如果 $P$ 与 $P'$在过圆心 $O$ 的直线上 阅读全文