codeforces 808G Anthem of Berland
题面
给定(s)串和(t)串，字符集是小写字母。(s)串中有些位置的值不确定，要求你确定这些位置上的值，使得(t)在(s)中出现次数最多，输出最多出现次数。
参考博客
http://www.cnblogs.com/Oncle-Ha/p/7061929.html
题解
AC自动机预处理 (ne[i][j])：字符串 (t[i]+j) 的后缀最长匹配到 (t[ne[i][j]])。
状态(f[i][j])：(s[i])的后缀最长匹配到(t[j])，并且(s[i])完美匹配(t)串(f[i][j])次。