2017年2月25日
[bzoj2774]Long Long Message
摘要： 题目大意：求两个字符串的最长公共子串。 字符串界三大神器：Hash、自动机、平衡树。 建立一个后缀自动机，然后在其上跑另一个串，如果可以拓展那么就拓展，否则就跳到失配边，然后与此同时更新答案。 1 #include <iostream> 2 #include <algorithm> 3 #inclu 阅读全文
posted @ 2017-02-25 22:57 KingSann 阅读(139) 评论(0) 推荐(0) 编辑