275307894a

摘要： 题面传送门 为什么所有题解要用$g$帮助转移啊，我觉得不用吧…… 随便画画图就可以发现这个一定是从起点向左走一段然后再向右不回头走再向左走一段。 然后前后两端都可以用字符串哈希搞掉。 然后中间dp即可。 具体转移因为不会回来走所以枚举前一行转移即可。 时间复杂度$O(nm)$ code: #incl 阅读全文