字符串 —— 字符串 Hash
字符串 —— 字符串 Hash
c4Lnn
这个作者很懒,什么都没留下…
展开
-
EOJ Monthly 2020.7 D. 前缀排序
链接 https://acm.ecnu.edu.cn/contest/292/problem/D/ 题意 将一个 nnn 位正整数的所有前缀自由调换顺序并首尾拼接,求拼成的最大正整数对 998244353998244353998244353 取模的结果 思路 Hash + 二分 a+b>b+aa+b>b+aa+b>b+a,aaa 拼在 bbb 前面较大 取两个前缀 AAA 和 BBB,设 ∣A∣<∣B∣|A|<|B|∣A∣<∣B∣ 由于 AAA 是 BBB 的前缀,所以前原创 2020-07-31 11:53:09 · 166 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)A. All with Pairs
链接 https://ac.nowcoder.com/acm/problem/207123 题意 定义 f(s,t)f(s,t)f(s,t) 为最大的 iii 满足 s1...i=tt−i+1...ts_{1...i}=t_{t-i+1...t}s1...i=tt−i+1...t 求 ∑i=1n∑j=1nf(si,sj)2(mod998244353)\sum_{i=1}^n\sum_{j=1}^n{f(s_i,s_j)^2}\pmod{998244353}∑i=1n∑j=1nf(si,sj)2(原创 2020-07-28 20:06:57 · 128 阅读 · 0 评论