会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cwolf9
Jynl丶Kxzx
博客园
首页
新随笔
联系
订阅
管理
2019年7月27日
2019牛客多校第四场 I题 后缀自动机_后缀数组_求两个串de公共子串的种类数
摘要: @ "TOC" 求若干个串的公共子串个数相关变形题 牛客这题题意大概是求一个长度为$2e5$的字符串有多少个不同子串,若$s==t$或$s==rev(t)$则认为子串$s,t$相同。我们知道回文串肯定和他的反串相同。 链接: "传送门" 。 做法1: $yx$大佬秒出思路%%,对$s$串建后缀自动机
阅读全文
posted @ 2019-07-27 22:09 Cwolf9
阅读(419)
评论(0)
推荐(0)
编辑
公告