GEOTCBRL

考虑一个串重复出现多次并在最后超出这个字符串的话，肯定存在一个最长后缀等于最长前缀且后面剩下来的一截是那个重复串。 　　KMP一下没了。#include <bits/stdc++.h>#define rep(i,a,b) for (int i = a , _ = b ; i <= _ ; i ++)#define per(i,a,b) for (int i = a , _ = b ; i >=

据说这题松爷现场脑补hash实现kmp？吓尿了orz 　　如果不看超过一半那个限制的话num[i]num[i]实际上就是ii跳多少次到0，这样直接KMP一下，完了之后跳一下就可以了。#include <bits/stdc++.h>#define rep(i,a,b) for (int i = a , _ = b ; i <= _ ; i ++)#define per(i,a,b) for (i