2023年12月10日
CF1902E
摘要： 考虑拆贡献。 显然答案可以拆成对于所有 $s_i$ 的每一个后缀的反串，作为前缀在所有串中的出现次数的加和。 这个东西字典树维护一下就行了。 不知道是谁考场上写哈希赛后被人对着模数卡掉了 #include <bits/stdc++.h> #define FL(i, a, b) for(int i = 阅读全文
posted @ 2023-12-10 08:35 zac2010 阅读(13) 评论(0) 推荐(0)