一道好题，利用kmp维护递推再更新矩阵乘法 这题首先可以递推： 设状态f[i][j]表示长串更新到了i位置，已经匹配短串匹配了j个数 那么我们有转移： f[i][get_nxt(j)]+=f[i-1][j-1] 当然，你并不懂这是什么意思 我们挨个解释一下 主题思想就是在前面放好的j-1个字符的基础 Read More
AC自动机是一个多模字符串匹配的自动机（网上说的），主要作用是在一个长串中同时进行多个字符串的匹配 基础芝士： trie树（字典树） 烤馍片kmp单模字符串匹配 如果不会的建议去网上学一下（本篇讲解略过） 这里重点讲一讲AC自动机 （由于本蒟蒻不会指针，所以所有算法一律不使用指针，请神犇们谅解） 例 Read More