[HNOI2004]打鼹鼠题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个$n\timesn$的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果$i$时刻

P2292[HNOI2004]L语言注：下文中，\(s[l\simr]\)表示截取字符串\(s\)的第\(l\)个字符到第\(r\)个字符。文字描述的字符串下标从\(1\)开始，但代码实现从\(0\)开始。我们建出AC自动机后，有一个比较暴力的思路。我么用\(f[i]\)表示待查找字符串\(t\)的长度为\(i\)前缀是否满足

P2286[HNOI2004]宠物收养场set做法题链\(_{洛谷}\)\(_{题库}\)思路一眼查找前驱后继的题。注意到一句话：那么用set就没有什么阻碍了，方便又快捷。题意很简单，若宠物多则查找与人需求最接近的上下两个值，人多则找与宠物最接近的上下两个人的值。出题人很善良，把选人和选宠物

题意原题链接每个宠物和领养人有一个对应的特点值\(a\)，当领养人过多时，若添加一个特点值为\(a_p\)的宠物，则查询收养店中特点值最接近\(a_p\)，为\(a_q\)的领养人（\(<a_p\)的值优先），将答案累加\(|a_q-a_p|\)，然后删除该领养人，否则在收养店中添加一个领养人。反之亦然。求最终的答案\(