#include <Seter> - using namespace Orz;

2320: 最多重复子串

RunID	User	Problem	Result	Memory	Time	Language	Code_Length	Submit_Time
221998	Seter	2320	Accepted	2516 kb	4632 ms	C/Edit	1229 B	2012-03-11 20:22:04

比较裸。。。rank1的神犇估计是O(nlgn)的神算法，像我这种苣蒻只能水水O(nlg^2n)的hash。。不过代码长度可以虐场。。

那啥。。。这个东西09年的论文里有。。。如果我说的太2B了大家可以去看那篇论文。。

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

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

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