字符串
文章平均质量分 51
野指针*
这个作者很懒,什么都没留下…
展开
-
CF1720D2(字典树解决异或运算+dp)
考虑优化这个方程.看到这个位运算,我们比较烦的一点就是不等号,我们尝试变成等号,a_j ^ i < a_i ^ j,此时我们在二进制的情况下观察这个不等式,发现从最高位开始,将会出现第一个位置是a_j ^ i!= a_i ^ j的,由于是小于号,所以在这个位上,a_j ^ i是0,a_i ^ j是1.此时我们画个真值表看一下a_i,a_j,i,j的取值.在第k位之前呢,a_j ^ i = a_i ^ j,此时移个项,a_j ^ j = a_i ^ i.原创 2022-08-19 13:35:49 · 200 阅读 · 0 评论 -
CF633C(trie树dfs / 字符串hash + 线性dp)
解法一:(字符串hash+dp)原串长度只有1e4,然后我们可以考虑dp,令f_i为以第i个位置开头的待匹配子串的hash值,然后线性dp即可.不过cf卡unordered_map,会T,解法二:(trie树)考虑对每个待匹配的子串倒着插入字典树,然后dfs即可.描述了一种加密技术,现在将加密后的字符串和字典给出,要你求还原后的字符串。①将所有字母改为小写字母。...原创 2022-08-07 14:33:47 · 159 阅读 · 0 评论