摘要： [关键字]：ac自动机 字符串匹配[题目大意]：给出一些字符串和一篇文章，问这篇文章和它倒着读的所组成的文章中一共出现过多少个给出的字符串。//=====================================================================================================[分析]：其实就是两遍AC自动机匹配，注意一点就是内存问题，POJ卡的很紧我字典树开到600000就超了500000就A了……还有就是我的AC自动机跑的很慢啊954ms差点TLE，反正时间和空间有各种要小心的问题自己注意就行了。[代码]：View Cod 阅读全文

摘要： [关键字]：动态规划[题目大意]：把n个数字分成若干段，每段加上空格不能超过m，每段的代价是(m-sum)2求出最小代价。//=====================================================================================================[分析]：一开始向到了一道USACO的题，想以分成的段为状态，发现不行。然后想到了一个二维的递推式：f[i][j]=min{f[i-1][k]+sum(k,j)}前j个数分成i段的最小值就是前k个数分成i-1段的值中取最小。写着写着发现自己二了……其实一维就完了：f[i] 阅读全文