摘要： 一道字典树的模板题，每次插入前查询是否有该串的某个前缀子串存在，或者该串是否某个串的前缀。具体实现是在插入时串的结尾做一个标记，如果某一个串在查询的时候找到一个标记，说明存在前缀；第二种情况是这个串遍历结束后还是没有发现一个空的，也即该串是某个串的子串。最后需要注意的是动态申请空间需要及时释放空间， 阅读全文

摘要： hiho1014 阅读全文

摘要： 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。ST算法它可以在O(nlogn)时间内进行预处理，然后在O(1)时间内回答每个查 阅读全文