此题notonlysuccess说卡数据,确实。。
此题很牛逼的啊。。状态表示非常的巧妙啊。。
本来,我起初的想的时候。。。题目一个匹配串匹配模式串的个数但是可以重复在匹配串中也要累加次数。那么和DNA那题一样。。。一个长L的串含最多的模式串。然后由于一个L的长度每个4个字符选择一共4^L次方种状态,,此题是dp题是很容易推出来的。。有无后效性的递推。。。dp方程还dna那个其实是差不多的。。。但是此处我要表示各个时候的串值。。那么此处hash是个好东西啊。。。。。dp【i】【j】其中i表示ac自动机上当前i位置,由n1个A,n2个B,n3个C,n4个D组成的状态j得到的匹配最大值。转移就是当前dp【i->next】【j】=max{dp【i->next】【j】,dp【i】【j-x】+val【i->next】,其中x代表next的哈希值}