# 计算字符串哈希 字符串哈希就是一种进制哈希、多项式哈希。 一般来说，模数会选择一个很大的质数，进制的基数会选择一个小于模数的跟字符集差不多大小的质数。 双哈希带质数模数（快速计算子串哈希值） ```cpp const int B[] = {131, 233}, MOD[] = {(int)1e9 + 7, 9982…

## 题意 给定一个大小为 $N$ 的环形序列，序列中每个元素初始时无色。每次操作中，可以选择序列中一个长度为 $M$（$M \le N$）的连续子序列染成颜色 $c$，代价为 $X_c + M$。现在序列中每个元素需要染成目标颜色 $C_i$，求最小总代价。 ## 思路 根据数据范围，可以猜测使用区间 dp 求解。先…

# ST 表 ```cpp struct ST { int n, f[MAXL][MAXN]; // 将 2^i 维度写在 ST 表数组的第一维，常数比较小 void init(int n, int a[]) { this->n = n; for (int i = 1; i > i & 1) { ans = max(a…

双倍经验 [P6182](https://www.luogu.com.cn/problem/P6182)

在讨论《求问正解算法》回复：

@[_ChiFAN_](/user/520748) 类似思想的题目有 CF786A，P6560

在讨论《本题题解区所有代码均为错误代码》回复：

@[小粉兔](/user/10703)

本题题解区所有代码均为错误代码。 hack 数据： ``` 4 GHHG 4 3 3 4 ``` 正确答案为 `1`，而题解区所有程序的输出均为 `2`。

在讨论《线段树优化 dp，为什么将答案减一就对了》回复：

因为你线段树全部初始化为 $1$

在讨论《一遍AC，走过路过千万不可错过》回复：

@[焚魂](/user/206423) 666