摘要：hdu 4758题意：求长度为n+m,有n个0，且必须包含串s1和s2的串的个数，s1和s2可以重叠；太久没写AC了，导致比赛的时候很裸的AC自动机的题目都没有往那边想，唉~比赛的时候就想到状态dp[i][4]，但是发现在某一时候在末尾加入s1后会把s2也引入，就是状态转移想不清楚；然后就没有然后了；AC自动机，通过建AC自动机，得出在任何一个状态下s1,s2出现的情况记录在val[]里，这样用dp[len][i][n][state]状态（表示长度为len的串，最后一个字符在AC自动机里的结点I位，0的个数为n,s1,s2的出现情况的个数）就可以DP了； 1 #include 2 #inc.. 阅读全文