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