peter_819的博客

题目 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair

题意 给定一个顺序序列表示奶牛的排列顺序，定义串a=b当且仅当a的每位的排名=b的每位的排名。 题解 预处理出前i位中j出现的次数，由于编号很小，处理出类似前缀和，暴力查询排名即可。已知排名之后就直接kmp。 代码 #include <iostream> #include <cstdio> #include <cstring> #define MAXN 100001 using namespac

题意 求给定串的最小循环节个数 题解 最小循环节长度=len-border border：最长公共前后缀 kmp 代码 #include <iostream> #include <cstdio> #include <cstring> #define MAXN 1000001 using namespace std; int nxt[MAXN]; char s[MAXN]; int main(