2019年5月2日
poj3345
摘要： 注意》=m就行。 阅读全文
posted @ 2019-05-02 17:39 degvx 阅读(180) 评论(0) 推荐(0)
连接
摘要： 广义后缀自动机：https://www.cnblogs.com/owenyu/p/7144408.html 阅读全文
posted @ 2019-05-02 10:27 degvx 阅读(60) 评论(0) 推荐(0)
poj1226
摘要： 这题后缀自动机好像无法解决。本来打算用endpos的节点的maxlen来找最大，结果发现重合串可能没在同一个节点。比如样例，第一个串的CD的endpos和ABCD,BCD一样，在同一节点。第二个串的BCD,CD在同一节点，maxlen长度无法解决。即使跳slink也无法。 阅读全文
posted @ 2019-05-02 09:55 degvx 阅读(138) 评论(0) 推荐(0)