该文被密码保护。 阅读全文
摘要：
CF220B Little Elephant and Array 与 SDOI2009 HH的项链、CF351D Jeff and Removing Periods 类似的套路。 每次想到要用莫队前可以先想想：能不能把询问挂到右端点离线处理！ 对于每个颜色，如果它 \(\le n\)，用 vecto 阅读全文
摘要：
真是很神奇的东西，感觉有些题可以吊打 SAM 啊。 CF432D Prefixes and Suffixes CF432D Prefixes and Suffixes 先对整个字符串搞一次 Z。 如果 \(i+ze(i)=n\) 说明这是原串的一个 border 后缀，将 \(ze(i)\) 标为可 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
摘要：
CF1251F Red-White Fence 大写字母是多项式，否则是变量。 周长等于 $2\cdot (\(红板\)+1+\(白板数\))$。 设 \(s_i\) 表示小于 \(b_i\) 的唯一 \(a_i\) 个数，\(p_i\) 表示小于 \(b_i\) 的出现多次的 \(a_i\) 个数 阅读全文