神题... 其实这题巨水，用各种诡异的方法都能A，包括STL等等 我之所以写题解，是因为我发现了一个bug：bz和luogu时限有问题！ 这题我用了两种做法： ①：直接使用STL-map（不能直接用数组，值太大了）记录一个数是否出现过即可，时间复杂度O（nlog2n有常数） bzoj AC，luog Read More
题意：给出两个字符串，求这两个子串中最长相同子串长度 策略： 首先，我们可以将这两个字符串首尾相接，这样我们就可以获得一个长字符串，然后我们对这个新串求出height数组，然后枚举所有height并且找出两个sa，查出这两个sa是否在两个串内，这样就可以了如果是的话就用height更新ans即可 还 Read More