摘要：
吐槽 迷惑行为大赏。。。 想好的$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，插表，相似的都应该会被插入同一个桶。最后把hash统计一下即可。复杂度$O(nL)$。 但是除了我以外的所有人全是把hash算好丢数组里排序，然后相似的串hash必连在一起。复 阅读全文