摘要: 1.3714 后缀数组 题意:求出 SA 数组和 Height 数组 思路:模板题 2.单调栈 题意:求每个数后第一个大于他的数 思路:模板题 3.[AHOI2013]差异 题意:给定一个长度为 n 的字符串 SS,令 T_i 表示它从第 i 个字符开始的后缀。求 其中,len(a) 表示字符串 a 阅读全文
posted @ 2021-02-03 21:20 _Famiglistimo 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 含义 构成复合合函数的两个函数都为增函数或减函数,则该复合函数为增函数,若一增一减则复合函数为减函数,为“同增异减” 简单证明 阅读全文
posted @ 2021-02-03 17:41 _Famiglistimo 阅读(2257) 评论(0) 推荐(0) 编辑