#include <Seter> - using namespace Orz;

1585: [Usaco2009 Mar]Earthquake Damage 2

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
143618	Seter	1585	Accepted	2760 kb	100 ms	C/Edit	1548 B	2011-08-19 20:15:25

第一的那个30MS……还是PAS……是单纯形神犇还是……

作为一套NOIP2008的卷子AK表示亚历山大。

1.统计N!末尾0的个数。正整数N<10^1000

2.要求支持三个操作：插入给定的字母串。删除给定的字母串。查询给定的仅含?与字母的正则表达式能匹配上的串数。操作数Q<3000，字符串长度<=20

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
141673	Seter	1005	Accepted	756 kb	28 ms	C/Edit	885 B	2011-08-12 21:15:51

这个题是裸的Pru(点点)ferCode……第一眼看过去就知道了……但是要写个高精度……不用longlong的话压6位还是可以的

就是用1~n填充n-2个空，对于确定度数x的点必须恰好出现x-1次C(n,x-1)//n是在变的。最后不缺定度数的x个点再填充剩下的y个空x^y。全部乘起来。

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
141235	testSeter	2423	Accepted	844 kb	1008 ms	C	1360 B	2011-08-11 15:29:10

这是一道水题……直接DP+容斥原理乱搞就可以AC……但是我足足做了4小时，被Tim大神从头BS到脚才做出来……

这次我的程序写的不是很难看……所以不写题解了……直接看代码吧……

不过这个故事告诉我们几个道理：