摘要：
BKDR字符串哈希 bkdr hash冲突的可能性非常小，但是由于$hash$值非常大不能映射到哈希数组地址上，所以可以通过取余，用余数作为索引地址。但这样做造成了可能的地址冲突。 #include <cstdio> #include <cstring> #include <iostream> #i 阅读全文
摘要：
CF1466-D. 13th Labour of Heracles 题意： 给出一个由$n$个点构成的树，每个点都有一个权值。现在你可以用$k,k\subset$$[1, n]$个颜色来给这棵树上的边涂色（这$k$种颜色不一定都要用上）。对于每种颜色都有一个权重，权值是这样定义的： 将除了当前颜色$ 阅读全文
摘要：
CF1466-C. Canine poetry 题意： 给出一个字符串，这个字符串里面可能会包含多个回文子字符串。现在你可以任意修改这个字符串中的任意一个字符任意次数，问你最少多少操作数之后这个字符串中所有的回文子字符串的长度不超过1。 思路： 对于一个字符串，如果它想要是一个回文字符串，那么它需要 阅读全文