01 2023 档案

F - Substring of Sorted String
摘要：题目链接 题解（树状数组） 我们维护两个树状数组，一个记录 1∼i 中 si>si+1的数量，即逆序对数量，另一个记录 1∼i 中 26 个字母的数量。 在修改时很好维护，先把原来的字母数量减 1 ，再新的字母数加 1 ，逆序对以类似方式维护。 重点在 阅读全文
posted @ 2023-01-16 10:53 incra 阅读(100) 评论(0) 推荐(1) 编辑
[ABC284F] ABCBAC（字符串哈希）
摘要：思路 这里我们要注意以下几点： 字符串哈希自然溢出（(mod2)64）会被卡，会WA 5个点 注意有模数的时候不要用unsigned long long类型 代码 #include <iostream> using namespace std; typedef long lon 阅读全文
posted @ 2023-01-13 12:17 incra 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示