题解尚在编辑中，请稍后……
题目传送门：HDU4899
题目大意：
\(给出一个字符串S,这个字符串只由′A′,′C′,′G′，′T′四个字母组成\)
\(对于0~|S|中的每一个i求出满足以下条件的字符串T的个数：\)
\(1.长度为m\)
\(2.只由′A′,′C′,′G′，′T′四个字母组成\)
\(3.LCS(S,T)=i\)
\(答案对 10^9+7取模后输出\)
数据范围
\(\circ\) \(t\le5\)
\(\circ\) \(|S|\le15\)
\(\circ\) \(m\le1000\)
\(tips:\)对于\(t\)个中每个测试样例
分别输出当\(i=0,i=1,...,i=|S|\)的结果，每行一个