摘要：本来是个后缀数组，考察算法的中级题目，暴力居然也可以水过，就看你跳不跳坑了（c++和G++返回结果就很不一样，关键看编译器）丝毫不差的代码，就看运气如何了。唯一差别c++还是G++，但正解是后缀数组没错，趁机学一下吧。 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：给n个母串，给m个匹配串，求每个母串依次和匹配串匹配，能得到的数目和。分析：之前并不知道AC自动机是用来求什么的，但翻模板的时候看见邝斌的字符串模板里有AC自动机一项，就看了一下，然后发现和题目要... 阅读全文