考查:AC自动机
提交:1次AC 1594MS
第二道AC自动机的题目,对AC自动机fail指针的构造和含义以及查找有了一点新的认识,写了一些在注释中。代码参考了http://hi.baidu.com/aconly/blog/item/fa6dc7344fd6901890ef3941.html
另外,发现用C++提交的时间是1547MS,GCC是1500MS,G++是1594MS,好像GCC会快点,不过也有可能是服务器的原因~
考查:AC自动机
提交:1次AC 1594MS
第二道AC自动机的题目,对AC自动机fail指针的构造和含义以及查找有了一点新的认识,写了一些在注释中。代码参考了http://hi.baidu.com/aconly/blog/item/fa6dc7344fd6901890ef3941.html
另外,发现用C++提交的时间是1547MS,GCC是1500MS,G++是1594MS,好像GCC会快点,不过也有可能是服务器的原因~