hnczy

摘要： 容易想到这题就是求在掐掉原字符串的一个 border 之后，再求最大 border ，使得两个 border 长度之和最大。 如果暴力的话就是 \(O(n^2)\) 的但是常数比较小，可以如果没有捆绑的话可以水到很多分。 这里令 \(f_i\) 为掐掉前 \(i\) 个，后 \(i\) 个之后，最大 阅读全文

摘要： 发现是对 \(A\) 的字串映射到 \(B\)，求有多少的字串满足这种映射为双射。、 直接求比较困难，但是发现这个只是跟相对位置有关的一个值，那我们将一个点的值改成与上一个出现相同数值的下标的差值，第一个出现的值就可以直接把值设为它的下标，这样就可以很好的避免时间复杂度太大的问题。之后可以对每一个区 阅读全文