摘要：解法1：后缀自动机 解法1.1用串1建后缀自动机，用串2匹配。并记录能匹配的长度。匹配成功+1，否则变为maxlen[最后fail到的位置]+1。 解法1.2串一先加，然后加入'#‘。再加串2.加串2的时候，如果新得到的节点的slink在一串，则说明出现了2次。 解法1.3.建立广义后缀自动机，用数 阅读全文

摘要：题意：略 怎样判断属于S,T集合。 如果从S出发到不了某点，该点出发也到不了T，那么割给那边都行。 如果S出发能到该点，该点出发也能到T，这种情况下dinic没结束。 只能从S到该点：只能分到S集。只能从该点到T，T集。 这题中两种都能分到时，假如S表示0，那贪心分到S。这样只要看它能不能到T，如果 阅读全文