考察字符串周期的题 题目链接
结论
要求字串 s s s的最短循环字串长就是: a n s n − p m t [ n ] ansn-pmt[n] ansn−pmt[n] 证明如下: 这是最大的前缀和后缀 现在我们做如下操作: 补全字段 a a a和字段 b b b,按子段 a a a的…
给定 N 个闭区间 [ai,bi] ,请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。
输出可选取区间的最大数量。
输入格式 第一行包含整数 N ,表示区间数。
接下来 N 行,每行包含两个整数 ai…