BZOJ 4373

题意

你有一个长度为$n$的数列$a$，需要支持如下操作：

1. 单点修改

2. 给出$l,r,k$，询问区间$[l..r]$中的数从小到大排序后是否为公差为$k$等差数列

强制在线

第一篇算法相关

第一次自己想sam

Codeforces #1063F

题意

给出一个长度为$n$的字符串$s$。

如果一个字符串序列$t_1,\dotsc,t_k$，$\forall1<i\le k$，$t_i$是$t_{i-1}$的一个子串，且长度严格小，那么称这个字符串序列是一个journey。

一个journey的长度是其中字符串的数量

求最长的journey，满足存在字符串序列$u_1,\dotsc,u_{k+1}$(可以为空)，使$s=u_1t_1u_2t_2\cdots u_kt_ku_{k+1}$。

从明天起，重新做人

Help me, it’s like the walls are caving in

Sometimes I feel like giving up

No medicine is strong enough

Someone help me

I’m crawling in my skin

Sometimes I feel like giving up

But I just can’t, it isn’t in my blood

It isn’t in my blood

I need somebody now

I need somebody now

Someone to help me out

I need somebody now

停课了可真休闲啊

今天是2018年10月12日