2017 ccpc资格赛
01 HDU 6150
02
03
这里有个惊人的定理
那就<6的时候再暴力check一下
http://paste.ubuntu.com/25347006/
04
把两个串倒转
就变成了找第一个串有多少个第二个串的前缀
用kmp预处理第二个串 再用第一个串匹配
假如能匹配到 j 则代表第一个串中有pre j
http://paste.ubuntu.com/25347694/
05
规律
显然边数为4的倍数时一定是边长为sqrt(2)的倍数的菱形面积最大
考虑在这个基础上加边往外拓展
当扩展边>=2时候蓝色的边可以往外翻多加1个面积为1的三角形
http://paste.ubuntu.com/25347284/
06
07
08
09
Pappus chain
似乎对精度卡得也有点严……
http://paste.ubuntu.com/25348869/
10
11