#include <Seter> - using namespace Orz;

20110814

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

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

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

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到脚才做出来……

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

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

记录号

Flag

记录信息

得分 / 耗时

程序提交时间

R544292

From Seter－

　P1580.c

100 / 0 ms

2011-8-7 11:17:17

From Seter－

　P1580.c

100 / 118 ms

2011-8-5 18:51:24

不得不说tyvj的机器很快。此题我用O(n2^(2m))的复杂度居然118ms……

呃……我觉得以前写的题解过于简单……所以找了道水题写攒RP！