摘要：loj3326.「SNOI2020」字符串 \(Description\) 给定两个长度为 \(n\) 的小写字符串 \(a, \ b\)，求出他们所有长为 \(k\) 的子串，分别组成集合 \(A, \ B\)，每次可以修改 \(A\) 中一个元素的后缀，费用为后缀的长度，求将 \(A\) 修改成 阅读全文

摘要：CF1037H. Security \(Description\) 给定字符串 \(S\)，有 \(m\) 组询问，每组询问有 \(l, \ r, \ T\)，输出 \(S[l..r]\) 中字典序最小且严格大于 \(T\) 的子串。 \(Data \ Constraint\) \(|S|, \ m 阅读全文

摘要：LOJ 2572.「ZJOI2017」字符串 \(Description\) 给定一个长度为 \(n\) 的动态字符串，字符集是所有 \(|x| \leq 10^9\) 的整数，要求支持区间加和查询区间最小后缀。 \(Solution\) 一个结论是 一个区间中可能成为最小后缀的后缀数量是 \(O( 阅读全文

摘要：GMOJ 2020.12.01【NOIP提高A组】模拟 一鼓作气，四题暴力...... T1.6910 卡特兰数(catalan) 赛时发现可以将限制简化为一棵树，尝试树形 \(dp\)，然后尝试合并子树尝试的一早上...... 正解区间 \(dp\)，设 \(dp[l][r]\) 表示区间 \([ 阅读全文

摘要：GMOJ 6912 数论(math) \(Description\) 求 \[ \sum_{i = 1}^{n}{\sum_{j = 1}^{m}{gcd^n(i, j) \sum_{k = 1}^{ij}{[i \bot k][j \bot k]k}}} \] \(Data\) \(n, \ m 阅读全文