CVBB ACM Team

yuki：

用 ntt / fft 进行字符串匹配。把其中一个字符串翻转过来，枚举所有可能的字符。比如枚举到 0 时，a[i] = (s[i] == '0')。

然后 S 的每个位置上与 T 的同时为 0 的匹配成功的位置数量可以通过多项式乘法求出来。

比较经典的思路了（一亿年前做过一个匹配DNA ACGT的，但是场上过了很久才想出来怎么做）

Dirty：奇怪的 TLE $\times$ n，最后换了一个编译器就 AC 了（我不知道我只是一只小猫.jpg）。

yuki：

统计平行线的总类，按斜率排序就行。（队友的gcd WA了，所以我直接用 atan2 求出夹角排序了）

Dirty：精度问题，把 eps 调小了一下就 AC 了。