摘要：
这题目是去年大连regional的题目，当时比赛的时候已经看出是道自动机+dp的题目了，但是无奈当时自己的自动机基础太弱了，被虐了一顿。今天再来做这道题目，感觉还好，思路还是蛮清晰的，但是却看出了长时间写代码少代码能力的不足。。。一个<=写成了<然后昨天WA了一晚上。。。这题和传统的自动机+dp差不多，主要区别在于每个带权基因串只计算一次，需要用状态压缩（字符串个数最大只有10个）。dp[l][n][state]表示长度为l的字符串，后缀为自动机中第n类状态（自动机中每个节点代表一类状态），是否可取道带权基因串组合状态为state的情况；如果可以dp[l][n][state]为tr 阅读全文
摘要：
重新做了下hdu2222，结果WA。。后来发现加数据了，有重复单词，感觉这种做法真无聊。贴下模版部分：struct node { int ct; node *pre, *next[26]; void init() { ct = 0; pre = 0; memset(next, 0, sizeof(next)); }};int cnt; //节点总数node *root, trie[500010];node *queue[500010];void insertStr(node *root, char *str) { int ... 阅读全文