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

Contact with me