XuYueming

摘要： 前言 来个不一样的做法，用到了 Trie 树和主席树，并且是可爱的在线算法。 题目链接：洛谷。 题目分析 对于一个查询 \(\texttt{ip}\)，只考虑所有前缀字符串规则。以时间建里横轴，匹配长度为纵轴，建出坐标系。易知坐标系中有 \(\Theta(n)\) 条线段。对于某一时刻 \(t\)， 阅读全文