20ZR暑期联赛班 Day4

shiki

一血。
序列自动机 + dp。

pokemon

matrix

有点像逛公园的套路。

求一个矩阵上，最长的等比可重路径，满足公比为整数。无限长回答 $-1$。

其实 $-1$ 可以特判，只要有相邻的两个比为 $1$ 的就直接特判掉。

然后是个分层图了 + bfs。