luogu1397 [NOI2013]矩阵游戏
这群人怎么都用的矩阵快速幂呀 QAQ，来讲个数学方法吧。
luogu2305 [NOI2014]购票
luogu2354 [NOI2014]随机数生成器
只要不看错题就好办……模拟生成矩阵，然后贪心考虑 $1 \ldots nm$ 是否能填，这个维护一下每一行的能放数的位置就好了。
luogu2375 [NOI2014]动物园
如果不管重叠就显然是在每个位置上不断迭代 next 数组，看迭代几次。
要是管重叠就迭代到不重叠就好了。预先处理一下“对于每个位置 $i$，有多少字符串满足 $1 \ldots l = i-l+1 \ldots i$”，这样不断迭代，时间复杂度 $n^2$。
luogu2304 [NOI2015]小园丁与老司机
ref，神仙题，不会。
luogu2168 [NOI2015]荷马史诗
对于我这种没学过哈夫曼树的人极不友好……
luogu2150 [NOI2015]寿司晚宴
luogu1721 [NOI2016]国王饮水记
鬼畜题……看picks大爷的课件吧。