摘要：
void Manacher(){ for (int i=0;t[i];++i,len+=2){ s[i='A'&&t[i]i) r[i]=min(max_r-i,r[2*pos-i]); else r[i]=0; while (i+r[i]+1=0&&s[i+r[i]+1]==s[i-r[i]-1]) r[i]++; if ... 阅读全文
摘要：
20171007 【字符串算法】 定义：next[i+1]是最大的j+1使得p[0~j]是p[0~i]的后缀 通过这个next数组来跳过某些冗余计算 作用：当模式串p的长度为j的前缀是长度为i前缀的后缀时，若文本串在i+1的位置失配，则指针可跳到j继续尝试与j+1位置匹配 如何求next指针 假设已 阅读全文
摘要：
20171006 【【图论】】 **********************定义***************************** 在讲这个问题之前，首先我们需要了解图论中的图是什么东西。 定义：图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，其中的元素称为顶点， 阅读全文