generator

这个题目有两题一个是：la3490 即zoj2619 此题 还有一题是hdu3058 这个算是前一题的进阶版，但是其长度要段些。

然后说下此题解法，是参照俞勇的那本书写的。

先给出：然后说明如下：

F【i】记为从i状态到达L状态期望的步数

c【i】【j】表示从i状态末尾加第j个大写字母后，得到的新状态是什么

然后做的时候由于除n有可能丢失精度，那么两边同时*n就好做了。

对于la3490 由于只给定一个串，那么可以暴力去推或者kmp去推，自动机也行。对于hdu3058那题 我用自动机去做的。

第一题本用高斯消元来做的。。由于各种误差。。。样例过去但是死活过不去程序，貌似用java可做。后来干脆就用暴力去推，避免中间的溢出，longlong来推就够了

第二题由于N不大，且同时是多串匹配，用自动机来建匹配，在用double的高斯消元就好了。

此题困扰时间甚是长啊。。。感叹一句： 啊啊啊啊啊啊啊啊。。。。。。数学虐人神器啊。。。。。。