Zerol's Notes

题目

https://www.hackerrank.com/challenges/build-a-string/problem

题意

有两种对字符串的操作：

• 在末尾加一个字符，代价为 \(A\)。
• 在末尾加一个子串，代价为 \(B\)。

求构建字符串 \(S\) 的最小代价。

题目

https://www.hackerrank.com/challenges/challenging-palindromes/problem

题意

求一个最长的由 串 a 和 串 b 的子串拼接而成的回文字符串（长度相同，字典序最小）。

题目

链接

题意

每次询问两个串的本质不同的公共子回文串的数量。

题目

https://loj.ac/problem/2116

题意

询问一个点到所有点权在 \([l, r]\) 之间的点的距离和。（强制在线）

题目

http://acm.hdu.edu.cn/showproblem.php?pid=4918

题意

给一棵有点权的树，要求支持两种操作：

• 修改一个点的点权。
• 查询到 \(u\) 距离不超过 \(d\) 的点的点权和。

题目

https://loj.ac/problem/121

题意

略

题目

http://acm.hdu.edu.cn/showproblem.php?pid=6054

题意

• 有两个字符串 T 和 S
• S 的每个位置有一个权值 f[i]。
• 强制在线，两种操作：
  • 将 f[x] 修改为 v。
  • 对于 T 的某一个子串在 S 的某一个子串中匹配，求出所有匹配位置的终点的 f 的和。

题目

https://www.luogu.org/problemnew/show/P3181

题意

求两个字符串相同子串的对数（位置不同看做不同）。

题目

https://www.luogu.org/problemnew/show/P3810

题意

对于每个元素，求对应三围都不大于它的元素个数。

题目

https://www.hackerrank.com/challenges/johnland/problem

题意

给一个联通的无向图，求所有点对之间的最小距离和。其中每条边的距离都是 2 的幂且互不相同。