摘要：
问题 :对于一个字符串$s$,询问$q$次:字符串$t$是否为$s$的子序列. 题解 :我们记录一个位置$pos$,遍历$t$,在$s$中二分查找第一个下标大于$pos$并且等于$t[i]$的位置,更新$pos$. 如果找不到直接标记一下即可. 代码 : 阅读全文
摘要：
题意 :RT 题解 :这题比较坑,我用了扩欧和快速幂都T了,后来学习了一种线性算法,用来求一连串数的逆元. 首先我们知道 $p\equiv0 \;(mod\,p)$ . 设: $p=k i +r$,$k$是$p/i$的商,$r$是余数. 于是我们得到$k i+r\equiv 0\;(mo 阅读全文
摘要：
题意: 一个人在雪地上滑雪,每次可以向上下左右四个方向移动一个单位,如果这条路径没有被访问过,则需要5秒的时间,如果被访问过,则需要1秒(注意:判断的是两点之间的距离,不是单纯的点).给你他的行动轨迹,求消耗的时间. 题解:我们用两个pair来维护边,用map来对边进行标记,每次更新map记得双向更 阅读全文