Loading

该文被密码保护。 阅读全文
posted @ 2024-08-28 21:33 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-21 21:34 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 一点(口胡)概念 · \(endpos\):一个后缀在原串中出现位置的集合,介于 \(SAM\) 的性质,两个状态的 \(endpos\) 要么不交要么有包含关系 · 节点:表示一个状态,即 \(endpos\) 相同的等价类所表示的所有子串 · 边:也称作转移,上面有字符。类似于 \(Trie\) 阅读全文
posted @ 2024-08-15 21:37 HRcohc 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-11 20:21 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-27 18:30 HRcohc 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-24 21:36 HRcohc 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原根 实际上求法比较的暴力,一句话说就是判定其存在后 \(O(n^{0.25})\) 地枚举最小的原根然后粗暴地找出剩下的原根 \((Updating \dots)\) 同余方程 \(Cipolla\) 算法 解决类似求 \(a^{k} \equiv b \bmod p\) 中给定 \(a,k,p\ 阅读全文
posted @ 2024-07-22 21:41 HRcohc 阅读(20) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-19 21:44 HRcohc 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-12 21:32 HRcohc 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-09 21:37 HRcohc 阅读(1) 评论(0) 推荐(0) 编辑