博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年6月29日
BZOJ.4566.[HAOI2016]找相同字符(后缀自动机)
摘要： 给定两个字符串，求它们有多少个相同子串。相同串的位置不同算多个。 阅读全文
posted @ 2018-06-29 09:23 SovietPower 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ.4516.[SDOI2016]生成魔咒(后缀自动机 map)
摘要： "题目链接" "后缀数组做法见这" 。 直接SAM+map。对于每个节点其产生的不同子串数为len[i] len[fa[i]]。 cpp //15932kb 676ms include include include include // define gc() getchar() define M 阅读全文
posted @ 2018-06-29 08:24 SovietPower 阅读(216) 评论(0) 推荐(0) 编辑