摘要: 题意Alice和Bob玩游戏, 他们各自给出两个数字A, B ( 0下的strstr() 函数也超时了 KMP 时间复杂度O(n) strstr() 时间复杂度O(n^2) .find() 时间复杂度O(m*n) 关于字符串匹配的效率 ... 阅读全文
posted @ 2018-04-09 22:28 JinxiSui 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题意给一个字符串, 求最长回文镜像子串长度思路Manacher + 镜像判断 算法实现 : Manacher算法总结AC代码 ( kuangbin板子 )#include #include #include #include #define mst(a) ... 阅读全文
posted @ 2018-04-09 19:12 JinxiSui 阅读(255) 评论(0) 推荐(0) 编辑