hdu2296 AC自动机+dp

一、题目

二、思路和代码 1.思路

比较经典的一道AC自动机+dp，状态转移方程比较朴素，也很常见 dp[i][j]表示长度为i，结尾为trie树上j节点的权值最大值 在trie树上用父节点更新子节点 同时用str数组存储所更新的字符串 需要自己写cmp函数，strcmp不能用！！！

        char temp[maxm];
        strcpy(temp, str[i][j]);
        int len = strlen(temp);
        
        for (int k = 0; k