会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
大财主
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串 - 后缀自动机
[NOI2015]品酒大会 - 后缀自动机
摘要:建出SAM和后缀树 两个子串的最长lcp就是他们的lca 因此我们只需求出最长的个数然后用前缀和就能算出总个数,最大值也是同样的方法, 当然要逆序建SAM才能保证他们的第一位相同。 1 #include <iostream> 2 #include <cstdio> 3 #include <algor
阅读全文
posted @
2018-07-02 21:40
大财主
阅读(216)
评论(0)
推荐(0)
公告