20ZR暑期联赛班 Day4

shiki 一血。 序列自动机 + dp。 pokemon 给定一个迷宫，任意两个位置都只有一条简单路径。你只能沿着右手的墙壁走。给出多组询问，每组询问求从起点到终点，初始面朝方向为 上/下/左/右 需要走多少步，改变方向不计入步数。 任意两点只有一条简单路径，找规律发现，从随便哪个点随便哪个方向出发，一直走下去，都会形成一个环。 所以随便找个点预处理四个方向就完了。 Code matrix 有点

>>阅读原文<<