摘要:显然行,列没有关系,其实就是给$n+m$个串。所以只考虑行。 假设我们知道了所有行的读法,怎样求答案?显然是直接模拟,但是为了接下来的扩展,考虑一个网络流做法。对于每一种出现过的单词,正反各建一个点,正点向反点连容量为$2$的边。(这里为了方便默认正着字典序比反着小。)如果它在某个串中是正着读的,那 阅读全文
posted @ 2019-07-08 16:20 newbiegcz 阅读(593) 评论(1) 推荐(1) 编辑