U636458 蛇

记录一个 DP 表示匹配信息。

然后枚举开头位置，路径形态只有那么几种，枚举一下即可。

可 pku 那个题差不太多。