随笔分类 -  字符串 - 后缀自动机

摘要:建出SAM和后缀树 两个子串的最长lcp就是他们的lca 因此我们只需求出最长的个数然后用前缀和就能算出总个数,最大值也是同样的方法, 当然要逆序建SAM才能保证他们的第一位相同。 1 #include <iostream> 2 #include <cstdio> 3 #include <algor 阅读全文
posted @ 2018-07-02 21:40 大财主 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示