摘要：
背景NOIP2014提高组第二题描述无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点对(u, v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请... 阅读全文
摘要：
题意：让你找最小重复串的个数加深KMP中对next数组的理解#include #include using namespace std;int next[1000500],slen;char s[1000500];void get_next(){ int i=1,j=0; ... 阅读全文
摘要：
经过上午的学习，终于对KMP有了初步的了解 这里就是在get_sum的时候进行了一下小小的变形。 （听说要写快速乘，网上copy了一份。 留着以后用吧）http://uoj.ac/problem/5 UOJ数据挺好的，重点是可以看别人的程序（也可以hack别人的程序）#includ... 阅读全文
摘要：
【题意】给定n对字符串，求每组的前一个字符串在后一个字符串之中出现了几次 一道裸的KMP这里就放个模板吧。。。。以后KMP就这么写了// by SiriusRen#include #include using namespace std;int alen,cases,blen,ne... 阅读全文