2018年12月31日
「SDOI2008」Sandy 的卡片
摘要： 用第一个串建立后缀自动机。然后别的串在上面跑。从根节点开始。如果当前不能转移，一直移到slink或者根。如果移到根，能匹配长度变为0，否则变为maxlen[能转移的点]+1，再转移。转移完往slink上跑，它们至少都能匹配maxlen,和当前匹配取最小。注意在任何点上匹配长度不超过它能表示的最大长度 阅读全文
posted @ 2018-12-31 09:22 degvx 阅读(115) 评论(0) 推荐(0)