摘要：
后缀数组详解 这里是模板题链接: "【模板】后缀排序" 因为这个东西实在是太绕了,所以写篇博客记录一下. 后缀是什么? 后缀是一个字符串从某一位到最后一位的一个子串,比如字符串$abcde$的后缀有$abcde,bcde,cde,de,e$. 这里我们用后缀$i$表示从第$i$位到最后一位所表示的后 阅读全文
摘要：
洛谷题目链接: "[NOI2018]屠龙勇士" 因为markdown复制过来有点炸格式,所以看题目请戳上面 . 题解: 因为杀死一条龙的条件是在攻击$x$次,龙恢复$y$次血量$(y\in N^{ })$后龙的血量恰好为$0$.那么根据题意我们可以列出方程: $$atk_i x\equiv hp_i 阅读全文