luogu2375 [NOI2014]动物园
如果不管重叠就显然是在每个位置上不断迭代 next 数组，看迭代几次。
要是管重叠就迭代到不重叠就好了。预先处理一下“对于每个位置 $i$，有多少字符串满足 $1 \ldots l = i-l+1 \ldots i$”，这样不断迭代，时间复杂度 $n^2$。
luogu2304 [NOI2015]小园丁与老司机
ref，神仙题，不会。
luogu2168 [NOI2015]荷马史诗
对于我这种没学过哈夫曼树的人极不友好……
luogu2150 [NOI2015]寿司晚宴
luogu1721 [NOI2016]国王饮水记
鬼畜题……看picks大爷的课件吧。
luogu1712 [NOI2016]区间
先按照长度降序排序，然后一条条加入线段。当发现某个点被覆盖超过 $m$ 次后就开始不断统计答案并由长到短地删掉加了的线段（像是尺取法）直到没有超过 $m$ 次的。正确性显然。
luogu3768 简单的数学题
推公式推个爽。
bzoj4916 神犇和蒟蒻
第一问答案显然是 $1$，考虑一下 $\mu$ 的计算过程就会发现平方数的 $\mu$ 是 $0$……。
$\varphi(i^2)=i \varphi(i)$ 这个也很显然，考虑一下欧拉函数的计算式就知道是对的了。