摘要：
题目，求最短的包含所有n个DNA片段且不包含任何一个病毒片段的序列。 容易用所有DNA片段和病毒片段建一个AC自动机，构造fail时处理一下各个结点后缀是DNA或者病毒的情况，然后dp[S][u]表示包含DNA片段的集合是S的且后缀状态是自动机第u个结点的最短序列长度，然后顺着AC自动机避开病毒串转 阅读全文
摘要：
题目大概是一棵树，每个结点都有若干个苹果，求从结点1出发最多走k步最多能得到多少个苹果。 考虑到结点可以重复走，容易想到这么个状态： 转移就是： 不过这样提交WA。。然而看不出哪里有错。。无奈看别人代码，发现转移少考虑了一种情况—— 真的想不到。。 阅读全文