会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Newuser233
来自高中南开,大学华科的蒟蒻。qq:947534376 cf账号:newusers 个人主页 www.newuser.top 从wordpress刚转到cnblog,文章都还没有分类ovo
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
回文自动机
【[APIO2014]回文串】回文自动机moban
摘要:与Manacher+后缀自动机倍增匹配相比快太多。 manacher+SAM写法 以上是回文自动机的速度 以上是Manacher+SAM的速度。 感受一下。。(受个人LJ代码的常数影响) 回文自动机是一个类字典树,构造方式又类似于AC自动机。其每个结点就代表了一个回文串(这与后缀自动机一个结点代表多
阅读全文
posted @
2018-06-05 22:51
Newuser233
阅读(10)
评论(0)
推荐(0)
公告