会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年2月14日
4566: [Haoi2016]找相同字符——后缀自动机
摘要: 题目大意: 给定两个串,求有多少种方式从两个串中各提取出一个子串并且两个子串相等。 思路: 涉及两个串的子串问题考虑对第一个串建立SAM。 然后用第个二串在SAM上匹配,每到一个点,贡献是(目前的长度 这个状态的父亲的长度)x这个状态RIGHT集合的大小,同时对这个状态的每个祖先也像这样计算贡献即可
阅读全文
posted @ 2019-02-14 18:12 ylsoi
阅读(127)
评论(0)
推荐(0)
编辑
公告