Loading

2021年9月7日
2021牛客暑期多校训练营10 A - Browser Games
摘要： 思路： 显然对于位置$i$我们要考虑的是$i+1...n$的限制，所以我们倒序考虑，对于第$n$个串，它的答案不受其他串影响，所以就是前$n$个串首字符的种类数即可，这样最优的包含所有字符串的至少长度为$1$的前缀。 假设当前位置为$i$，我们要考虑的是当前的这个串$s_i$的每个前缀会对其他的字符 阅读全文
posted @ 2021-09-07 20:45 x7x7g7c7 阅读(72) 评论(0) 推荐(0)
结构体封装的双模数哈希
摘要： 提前封装好双模数哈希，后续计算写起来会简便一些。 哈希初始化，底数预处理，取子串对齐后相减等操作保持不变。 struct Hash {//一个用结构体封装的hash双模数哈希 int x,y,MOD1 = 1000000007,MOD2 = 1000000009; Hash(){} Hash(int 阅读全文
posted @ 2021-09-07 19:58 x7x7g7c7 阅读(459) 评论(0) 推荐(0)