DNA Sequence 题意：给出m个危险字符串，问有多少个长度为n的字符串不包含以上子串。（仅含A,T,C,G四个字符） 题解： http://blog.youkuaiyun.com/morgan_xww/article/details/7834801（参考的题解） 数字逻辑电路这堂课中的时序逻辑电路设计，有提到状态图。今天发现AC自动机的原理和状态图的设计是差不多的。

696D Legen... 题意：n个字符串（价值val[i]），请构造长度为l的字符串，使它的价值最大（子串的价值之和）。 题解： 配合 POJ 2778食用。 http://blog.youkuaiyun.com/qq_32707623/article/details/54574281 这题要搞清楚End数组的含义（以该节点结束的字符串的价值）。 还

题意：给定n个串，找出[L,R]中满足条件的数的数量。条件：该数的BCD码不出现n个串中的任意一个。 题解： 搞懂了AC自动机就变得很简单 上了可计算性理论之后对AC自动机的理解：AC自动机其实就是建立一个确定性有穷自动机。任意一个输入的语言从起始节点出发，如果途经终结状态，那么它便包含AC自动机中存的子串。 #include #include #include using