摘要：
题目描述 给出一个长度为n的字符串s[1]，由小写字母组成。定义一个字符串序列s[1....k],满足性质：s[i]在s[i-1] (i>=2)中出现至少两次（位置可重叠），问最大的k是多少，使得从s[1]开始到s[k]都满足这样一个性质。 发现 $s[1...k]$ 之间一定是互为后缀关系. 那么 阅读全文
摘要：
Code: 阅读全文
摘要：
#include #define setIO(s) freopen(s".in","r",stdin) #define maxn 1000004 #define x(i) (a[i]) #define y(i) (f[i]+b[i]) #define ll long long using namespace std; ll dis[maxn],p[maxn],cos... 阅读全文
摘要：
%%%cxhscst2's blog Codeforces 576D Flights for Regular Customers（矩阵加速DP） 代码非常优美 + 简洁，学习到了 Code: 阅读全文