hdu2457

来源：互联网发布：js系统方法描述错误编辑：程序博客网时间：2024/05/16 07:59

此题的ac自动机算是比较容易的了。。。我相对上道题，此题只改了下，然后debug了下就交了，虽然tle和mle各一次，是因为想要时间快。。就把数组开小了。。

但是数组开小了居然会超出空间。。坑爹。。

开始的时候dp全部赋值为inf。dp【0】【0】=0表示长度为0 跟节点为0次修改

此题dp方程就是dp【i+1】【v】=min（dp【i+1】【v】,dp【i】【j】+flag）表示匹配串在第i长度状态为j时候是否需要修改字符，然后到下一匹配，

其中flag表示当前时候是否是这个字符与模式串匹配，匹配证明不用修改所以flag为0，否则要+1修改次数

其中v代表我当前这个字符的下一个字符。因为j表示当前字符是否需要修改

那么我最后统计的时候是长度为L的地方不是L-1的地方即dp【L】【。。。】

然后求最小值。。。。