目录 The 2018 ICPC Asia-East Continent Final A.Exotic … Ancient City(思路 并查集) J ...

目录 构造 性质 应用 最长公共子串 我还是也写个吧，方便复习，太容易忘了我。。 构造 why if(len[q ...

题目链接 POJ2774 SPOJ1811 LCS - Longest Common Substring 确实比后缀数组快多了(废话→_→)。 \(Description\) 求两个字符串最长公共 ...

传送门 我有种自己根本没学过SAM的感觉……最后还是抄了老半天的题解…… 首先，对$S$和每一次的$T$都建一个SAM 先考虑一下$l=1,r=\left| S \right|$的情况 ...