随笔分类 -  KMP

FZU 2275 - Game ( KMP字符串匹配 )
摘要：题意Alice和Bob玩游戏, 他们各自给出两个数字A, B ( 0下的strstr() 函数也超时了 KMP 时间复杂度O(n) strstr() 时间复杂度O(n^2) .find() 时间复杂度O(m*n) 关于字符串匹配的效率 ... 阅读全文
posted @ 2018-04-09 22:28 JinxiSui 阅读(170) 评论(0) 推荐(0)