Practice - #include <Seter> - using namespace Orz;
FFT模板
坑了个爹的FFT……原理只了解到卷积那一步……怎么转换成整系数而非sincos乱搞的系数那个完全不了解……权当背代码了……
其实代码灰常好写……根本不像我想像的那样超级复杂！代码的关键在于如何选P（[tex]$P=C*2^{\log n}+1$[/tex]）……
Heap模板
再来个模板，这个大家应该都会写，STL里面也有，但是自己写看起来爽一点。以前用递归实现的插入什么的，现在改成循环了，快了好多（废话）。
代码长度各种悲剧，SAP也就35行Heap快40行了……Heap操作多伤不起啊！
这个模板只测试过Update和Insert两个操作……错了不怪我 = =
SAP模板
自己写的SAP，很短，35行，很快，测试了一些题速度都能排到前十左右。
优化：
1.不要用递归……递归好写但是慢到暴……而且也不是很短……
20110814
作为一套NOIP2008的卷子AK表示亚历山大。
1.统计N!末尾0的个数。正整数N<10^1000
2.要求支持三个操作：插入给定的字母串。删除给定的字母串。查询给定的仅含?与字母的正则表达式能匹配上的串数。操作数Q<3000，字符串长度<=20