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

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