hedongnike的专栏

HDU2222 【题目大意】求给定n个模式串在主串中出现了几个。（每一个模式串只被记录一次） 【题解】暴力AC自动机。 今天在搞字符串专题，发现AC自动机这一块内容还是掌握得不熟练，觉得还是要巩固。不打不知道，打了发现还是会有很多要注意的地方。（无数次RE...） 要牢记fail指针的求法，与KMP算法类比。 用文字不太好表达，还是好好看代码吧。 #

匹配 【题目大意】给定k个字符串以及长度为n的母串的可选字母的集合，问母串要完整出现给定的k个字符串的方案数，答案模1000000007，字符仅包含小写字母。 （n 【题解】本来这题是道较水的题，由于刚学了一种更快的建AC自动机的方法，就拿这个练练手。 对给定的k个字符串建立AC自动机。设f[i][j][k]为当前做到第i位（总共要N位），在自动机上的j节点，已经匹配了状态为k的字

【SDOI2014】数数