摘要：
自己yy的方法yyyyyyyy着就A了，写篇博客庆祝一下。 题目： = "洛谷3181" 分析： = SAM（可能是）模板题（不会SAM的同学戳我： "【知识总结】后缀自动机的构建" ）。 对$s1$建出SAM，用$s2$在上面跑。用$size[i]$表示结点$i$的$Right$集合大小（直接拓扑 阅读全文
摘要：
题目： = "洛谷3638" 分析： = 卡了一天的神题……（OrzJumpmelon） 首先预处理出从点$p$向$d$方向出发最终能到达的点$nxt[p][d]$。这个可以直接记忆化搜索解决。如果出现环说明不能向这个方向出发，设为$ 1$。 cpp struct point { int x, y; 阅读全文