摘要: @ "TOC" 求若干个串的公共子串个数相关变形题 牛客这题题意大概是求一个长度为$2e5$的字符串有多少个不同子串,若$s==t$或$s==rev(t)$则认为子串$s,t$相同。我们知道回文串肯定和他的反串相同。 链接: "传送门" 。 做法1: $yx$大佬秒出思路%%,对$s$串建后缀自动机 阅读全文
posted @ 2019-07-27 22:09 Cwolf9 阅读(419) 评论(0) 推荐(0) 编辑