摘要：写在前面 博弈论（game theory）是一个神奇的东西。 做得出来就做起飞，做不出来就裂开。结论找不到，挖坑往里跳。动手不动脑，费力不讨好。 感谢神仙$yyb$​学长的讲课！！ SG 函数 P&N P点：必胜点 N点：必败点 性质： 所有的终止位置都是必败点 P 从任何一个必胜点 N 操作,至少 阅读全文

摘要：题目 Link 给定$n$个模式串，求长度为$m$且不含模式串的文本串个数。 Sol 学习AC自动机的时候刷到了这道题. 看网上的各种题解，发现这类AC自动机上DP都是一种类似的套路。 首先，设$f[i][j]$表示匹配到长度为$i$的地方，匹配到AC自动机上的第$j$个节点且不含模式串的方案数。 阅读全文