摘要:
[LuoguP4287][SHOI2011]双倍回文(回文自动机) 题面 定义一个字符串为"双倍回文",当且仅当它是回文串,长度为4的倍数,且前一半和后一半的字符串都是回文串。如$\texttt{abbaabba}$ 给出一个字符串$S$,求它的最长双倍回文子串的长度。 $|S|\leq 5 \ti 阅读全文
摘要:
[Codeforces1036E]Covered Points(计算几何求线段交点) 题面 给出$n$条起点和终点都是整点的线段,问这些线段能够覆盖多少个整点.保证线段两两不共线 $n \leq 1000$ 分析 先不考虑线段相交的情况,只考虑一条线段$AB$上有多少个整点.设$\vec{u}=\v 阅读全文
摘要:
[GDOI2015]推箱子(状压bfs) 题面 题面过长,略 分析 观察到$m \times m =64 $,那么可以把箱子的01状态压到一个 里面 然后对于地图上的每一个点$(x,y)$,预处理出左上角在$(x,y)$,边长为$m$的正方形的01状态。如果这个状态和箱子的状态按位与的结果为0,那么 阅读全文