摘要：吐槽 迷惑行为大赏。。。 想好的$O(n^2)$暴力没敢写，结果正解就是15000卡常过$O(n^2)$。。 还耗了我一节课想SA的$O(n\text{log}n)$做法没想出来。。。 这题其实和动物园差不多，所谓$A+B+A$形式其实就是对于$i,j$，$\exists x \in [i,j]$使 阅读全文

摘要：这是noi题吗。。为什么我这种菜鸡都会做。。表示质疑。 求一个串$S$的每一个前缀$i$的不重叠的既为前缀又为后缀（下简称：border）的子串数量$num$。 模仿KMP，假设当前在求$i$的$next$数组，同时希望求出$num$，那也就是看前缀$i-1$中是border且不重叠的所有子串和第$ 阅读全文

摘要：这道题以前好像模拟的时候做过，当时不会做，于是用hash水过去了。。 正解是KMP，还是用当前字符与上一次相同字符位置的距离表示数组，于是数值相等时就代表相似。第一次出现用INF代替。 然后要匹配有多少个。暴力匹配的话是：匹配到$s_i,t_{j+1}$时，若$s_i=t_{j+1}$或者是$s_i 阅读全文