happybob

摘要： 考虑 DP。 我们令 ai,bi,ci,dia_i,b_i,c_i,d_iai​,bi​,ci​,di​ 为每名英雄的四个属性，顺序如输入格式所描述。 显然有 fi=max⁡j∣aj<ai∧dj≤bi∧cj≤difj+1f_i = \max \limits_{j|a_j<a_i \land d_j 阅读全文

摘要： 由于 kkk 固定，考虑处理 hih_ihi​ 为以 iii 开头的后缀的前 kkk 个字符的哈希值。 两个后缀的最长公共前缀 ≥k\geq k≥k 等价于这两个后缀前 kkk 个字符相同，于是可以转化为 hi=hjh_i=h_jhi​=hj​。 于是变成了经典的类似区间数颜色的问题，使用莫队，块长 阅读全文