摘要：
AC自动机+DP#include #include #include using namespace std;#define D(x) const int MAX_D_LEN = 25;const int MAX_LEN = 1005;const int MAX_N = 55;const int M... 阅读全文
摘要：
AC自动机+DFS#include #include #include using namespace std;#define D(x) const int MAX_LEN = 3 * (1e4) + 10;const int MAX_NODE_NUM = MAX_LEN;const int MAX... 阅读全文
摘要：
题意：给出一串单词，每个有一个权值。顺序不变的情况下，删掉一些，使得相邻两单词，前一个是后一个的子串。同时要求使得剩余单词权值和最大。求最大是多少。分析：AC自动机+线段树+DP。这是一个比较复杂的题目，我们分步来讲解。第一部分，动态规划。用f[i]表示从第1个单词，到第i个单词，所有剩余单词中包含... 阅读全文
摘要：
题意：给出多个加密的模式串，和多个待匹配的串，问每个串里出现了多少种模式串。加密方法是把每3bytes加密成按6bits一个对应成4个字符，对应方法题里给了。分析：除了解密之外，基本是个赤裸裸的AC自动机。这题要注意有多个模式串要进自动机，所以自动机的vis数组要每次清零。#include #inc... 阅读全文
摘要：
POJ 4052ZJU 3430HDU 4117HNU 10104HDU 2457HNU 11187ZJU 3545HDU 3341 阅读全文