manacher
Infinity_Izayoi
这个作者很懒,什么都没留下…
展开
-
HDU - 3068 - 最长回文(Manacher)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068题解:Manacher算法模板AC代码:#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <string> using namespace std; int R[220050]原创 2016-07-15 16:00:53 · 275 阅读 · 0 评论 -
HDU 2594 - Simpsons’ Hidden Talents(扩展kmp模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2594题意:所谓扩展kmp: 给出主串S和模式串T,长度分别为slen和tlen,要求在线性时间内,对于每个S[i](0<=iAC代码:#include <iostream> #include <cstdio> #include <cstring> #include <string> using nam原创 2016-07-28 19:45:09 · 543 阅读 · 0 评论