摘要：
扩展kmp 令z[i]代表i之后的字符串与原先字符串的最长公共前缀 r为目前get到的最大位置，l为对应的左端点 很明显的状态转移 比如现在枚举到了i这个位置 i在[l,r]的范围内，首先S[l,r]==S[1,r-l+1] 于是S[i,r]==S[i-l+1,r-l+1] 那么显然z[i]=min 阅读全文
posted @ 2024-08-21 18:19
Crymx
阅读(23)
评论(0)
推荐(0)
摘要：
线性基详解 线性基主要用来解决异或问题 线性基的性质 原序列的任何一个数都可以由线性基中的若干个元素异或得到 线性基中的任何元素互相异或，不可异或出0 我们考虑到异或的性质： 交换律：如果a1 ^ a2 ^ a3 = a4 那么a2 ^ a1 ^ a3 = a4 很容易证明 a1 ^ a2 = a3 阅读全文
posted @ 2023-07-17 18:45
Crymx
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号