大连的现场赛啊,快过去一年了。赛后知道这题是“AC自动机”的题目后就决定要研究研究这个神秘的AC自动机,最近把它给研究了一下,就把这个题翻出来再做做。发现还不是简单的AC自动机,还结合了“状态压缩dp”。好题,好题……
这次比赛居然有3道dp,悲剧的我们一道都木有想出来...
还有两个dp是:The Last Puzzle(C题),
大连的现场赛啊,快过去一年了。赛后知道这题是“AC自动机”的题目后就决定要研究研究这个神秘的AC自动机,最近把它给研究了一下,就把这个题翻出来再做做。发现还不是简单的AC自动机,还结合了“状态压缩dp”。好题,好题……
这次比赛居然有3道dp,悲剧的我们一道都木有想出来...
还有两个dp是:The Last Puzzle(C题),