摘要：
ST表是用来求RMQ问题(求区间最大或最小值问题)的实用数据结构,支持$O(nlog_n)$建立,$O(1)$查询,是比较高效的结构 其原理实质上是DP(我最讨厌的东西) 题面: "屠龙宝刀..." 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的 阅读全文
摘要：
遇到字符串匹配问题,一般我就只能想到O(nm)的朴素算法... 今天有这样一种算法,使得复杂度变为O(n), 这就是KMP(烤馍片)算法 粘一个模板题先: 给出两个字符串$s_1$和$s_2$，其中$s_2$为$s_1$的子串，求出$s_2$在$s_1$中所有出现的位置。 然后本题还要求输出所有$s 阅读全文