KMP
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[BZOJ 1009] HNOI 2008 GT考试 · 动态规划+矩阵乘法+KMP
KMP预处理,矩阵乘法加速DP。 刷了这么多矩阵乘法怎么感觉还是没什么进步。。。 这题就算是一条比较好的用矩阵加速DP的题目了,感觉还是有点难度的可是为什么AC率那么高。。。难道是我太弱了么。。。 还是就不要班门弄斧了,两个神犇的友链,写的很好: http://blog.csdn.net/popoqqq/article/details/40188173 http://blog.csdn原创 2015-04-04 11:37:20 · 874 阅读 · 3 评论 -
[BZOJ 1461] 字符串的匹配 · KMP & 树状数组
大意是给你两个序列A和B,要求出A中有多少段和B长度相等的连续序列G满足,G和B中位置一一对应的每个数分别在G和B中的排名都相同。原创 2015-07-02 23:07:21 · 1187 阅读 · 0 评论