摘要：
解法1：后缀自动机 解法1.1用串1建后缀自动机，用串2匹配。并记录能匹配的长度。匹配成功+1，否则变为maxlen[最后fail到的位置]+1。 解法1.2串一先加，然后加入'#‘。再加串2.加串2的时候，如果新得到的节点的slink在一串，则说明出现了2次。 解法1.3.建立广义后缀自动机，用数 阅读全文
posted @ 2019-05-03 14:57
degvx
阅读(214)
评论(0)
推荐(0)
摘要：
这题二分加HASH 6-7秒，如果能用unordered_map,5秒。后缀自动机200-400ms。后缀数组（没写）大概2000ms。 阅读全文
posted @ 2019-05-03 09:42
degvx
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号