santongding

题目：文本生成器 头一次做这类题目，果然智商又不够用了 我认为主要思想是将一个虚拟的串在ac自动机上进行匹配，再把匹配的状态记录下来，而不用生成所有的串一个个进行匹配，因为前缀相同的串在ac自动机上匹配的结果是相同的，只需要在相同前缀的分支后边进行26种不同的选择，每一种再分别对应到ac自动机上的一个状态； 而dp[i][j]就是记录的长度为i，能够匹配到j的不合法串 （答案就是总的可能串...

今天在集训时听大爷们讲题听到了sdoi2017r1硬币游戏的部分分做法，发现自己一点不会，赶紧学了一波；首先一道板子题：bzoj3270 博物馆这里其主要思想是根据边的转移方向列出一个方程，详细的方程解释这位大佬说的很清楚：题解这里我主要再说一下烦了我很久的细节问题；首先，直接通过转移得到的矩阵并不是最终要求的；看一下转移方程的形式，以当前状态i为例； 一开始直接写成的是xi...