摘要：
题意： 给一个$n m$的图，有一个出口，已知$n m$最外面一圈一定是墙。给一串长度为$k$的走路的指令，问所有点按照这个指令走都能走到出口的最短长度是多少。如果走的方向是墙就待在原地。 思路： 显然直接模拟的复杂度为$O(n m k)$，高达$2e9$，那么我们模拟肯定是要模拟的。那我们想能不能 阅读全文
摘要：
题意： 给一个长度为$m$的队列，现给定以下操作： $opt=0$，插入一个串，如果不在队里直接插入栈尾，如果超出$m$删队首；在队里就拿出来重新放到队尾，返回$v$值。 $opt=1$，问某串的前/中/后的串的$v$值是什么，不存在输出$Invalid$。 思路： 把串$Hash$，然后用双向链表 阅读全文