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|\)，然后删除该领养人，否则在收养店中添加一个领养人。反之亦然。求最终的答案\(