摘要： 对于长度为\(n\)的字符串\(S\)，定义\(z[i]\)表示\(S\)本身和\(S[i,n]\)这个后缀的最长公共前缀（LCP）的长度，（特别地，\(z[1]\)可以记为\(0\)或\(n\)）则\(z\)被称为\(S\)的Z函数。 扩展KMP算法可以在\(O(n)\)的时间复杂度内求得\(S\ 阅读全文

摘要： P7114 [NOIP2020] 字符串匹配 可以想到枚举\(AB\)的长度\(k\)，然后再枚举\(AB\)的循环次数\(i\)，用字符串哈希判断当前\(i\)是否合法。预处理出\(S\)的前缀和后缀中出现奇数次的字符个数，对于每个\((AB)^i\)，查询出\(F(C)\)，然后再计算\(F(A 阅读全文

摘要： 校内自命题模拟赛，密码提示：happystar___？ 阅读全文