题意
你有一个长为 $n$ 的序列 $a$，有 $m$ 次操作
给出 $l,r,x$，对于 $i\in[l,r]$，令 $a_i=min(a_i,x)$
给出 $l,r$，询问 $[l,r]$ 中的最大值
给出 $l,r$，询问 $\sum_{i=l}^ra_i$
多组数据，$\sum n\le 10^6,\sum m\le 10^6$
你有一个长为 $n$ 的序列 $a$，有 $m$ 次操作
给出 $l,r,x$，对于 $i\in[l,r]$，令 $a_i=min(a_i,x)$
给出 $l,r$，询问 $[l,r]$ 中的最大值
给出 $l,r$，询问 $\sum_{i=l}^ra_i$
多组数据，$\sum n\le 10^6,\sum m\le 10^6$
「Codeforces 1063F」String Journey
第一篇算法相关
第一次自己想sam
给出一个长度为$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}$。