摘要： 这道题目……感觉细节爆炸级别的多啊……要不是去找人要了代码感觉都要调不出来了 题意 有一个$2\times N$的网格，其中每个网格上面都有一个字符，问上下左右走，能够走出多少个给定的字符串$S$？答案对$10^9+7$取模。 $1\leq N \leq 2\times 10^3$ 分析 实际上可以 阅读全文

摘要： 最近刷AtCoder，觉得刷得挺爽的，每次的F题都有一定难度，但是却还是挺可做的 _max$，那么将$i$染红，并将$max$替换成$i$；如果当前的$p_i\neq 1$，那么连边（注意一下，原来的过程那里，$j$并不一定小于$i$……这里是对于全局的……）。 这个过程符合原来的性质，因为每次和某 阅读全文