该文被密码保护。 阅读全文
摘要:
在线做法 · 树套树 常用树状数组(值域/区间)套线段树(区间/值域),另外根据需要有线段树套平衡树,树状数组套主席树等(查询区间第 \(k\) 小)。类似于二维数点,但是相较于 \(KDT\) 等方式可以灵活利用 \(tag\),维护上可能更便捷或是有较多优化空间,对于维护值域来说可能是最直接的方 阅读全文
摘要:
一点(口胡)概念 · \(endpos\):一个后缀在原串中出现位置的集合,介于 \(SAM\) 的性质,两个状态的 \(endpos\) 要么不交要么有包含关系 · 节点:表示一个状态,即 \(endpos\) 相同的等价类所表示的所有子串 · 边:也称作转移,上面有字符。类似于 \(Trie\) 阅读全文