Loading

该文被密码保护。 阅读全文
posted @ 2024-09-05 21:39 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-03 21:52 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-02 22:01 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 在线做法 · 树套树 常用树状数组(值域/区间)套线段树(区间/值域),另外根据需要有线段树套平衡树,树状数组套主席树等(查询区间第 \(k\) 小)。类似于二维数点,但是相较于 \(KDT\) 等方式可以灵活利用 \(tag\),维护上可能更便捷或是有较多优化空间,对于维护值域来说可能是最直接的方 阅读全文
posted @ 2024-08-29 21:38 HRcohc 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-28 21:33 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-21 21:34 HRcohc 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 一点(口胡)概念 · \(endpos\):一个后缀在原串中出现位置的集合,介于 \(SAM\) 的性质,两个状态的 \(endpos\) 要么不交要么有包含关系 · 节点:表示一个状态,即 \(endpos\) 相同的等价类所表示的所有子串 · 边:也称作转移,上面有字符。类似于 \(Trie\) 阅读全文
posted @ 2024-08-15 21:37 HRcohc 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-08-11 20:21 HRcohc 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-27 18:30 HRcohc 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-24 21:36 HRcohc 阅读(1) 评论(0) 推荐(0) 编辑