UVALive 4126 Password Suspects（AC自动机 套 DP）
【题意】现在有个长度已知的字符串，你知道一些它的子串，问你这个字符串的可能的种数（这些子串可以重叠），如果种数 【解题方法】先构造AC自动机，设 d[ u ][ len ][ st ]表示最后一个是 u ，已选长度为 len ，状态为 st 的剩余种数，则有方程：dp[ u ][ len ][ st ] = SIGMA(dp[ ch[u][i] ][ len+1 ][ st|val[ch[u]
