micawl

摘要： 字符串哈希 字符串Hash是一种将任意长度的字符串映射成一个非负整数的算法。 将字符串视作 $𝑃$ 进制数，对于字符集中的每一个字符，分配一个大于 $0$ 的数值。 字符集：指可能出现在字符串中所有的字符组成的集合。例如小写字符串的字符集为 {𝑎, 𝑏, 𝑐, … , 𝑧}。 我们需要对这 阅读全文

摘要： 这是我第一次参加普及月赛，所以不要在意分数（ T3本来我的错误贪心能至少骗40pts，结果我自信地提交了一个~~算法~~，爆0.. T4我写了一个双指针，at first 我应该能有20-40pts。但是，经过我的反向优化，成功爆0 T1 gcd 给定T组数据，每一组有 $l,r,x$ 求 $l$ 阅读全文