该文被密码保护。 阅读全文
摘要:
一点(口胡)概念 · \(endpos\):一个后缀在原串中出现位置的集合,介于 \(SAM\) 的性质,两个状态的 \(endpos\) 要么不交要么有包含关系 · 节点:表示一个状态,即 \(endpos\) 相同的等价类所表示的所有子串 · 边:也称作转移,上面有字符。类似于 \(Trie\) 阅读全文
摘要:
原根 实际上求法比较的暴力,一句话说就是判定其存在后 \(O(n^{0.25})\) 地枚举最小的原根然后粗暴地找出剩下的原根 \((Updating \dots)\) 同余方程 \(Cipolla\) 算法 解决类似求 \(a^{k} \equiv b \bmod p\) 中给定 \(a,k,p\ 阅读全文