acmer

摘要： 传送门： [1]:BZOJ [2]:洛谷 •题意 求串 s 中出现的所有奇回文串，并按照长度由大到小排序； 输出前 k 个奇回文串的乘积 mod 19930726; 如果奇回文串的个数不足 k 个，输出 -1； •题解 将串 s 跑一边回文自动机； 将求解出的 len,cnt 数组存入一个结构体中并 阅读全文

摘要： 传送门 •题目描述 题目描述 众所周知，一战过后，在世界列强建造超无畏级战列舰的竞争之中，旧日本海军根据“个舰优越主义”，建造了扶桑级战列舰，完工时为当时世界上武装最为强大的舰只。 同时，扶桑号战列舰也是舰岛最为科幻的战列舰。 当然，要建造这样的舰船，科技水平是必须的。 同样众所周知的是，德意志科学 阅读全文

摘要： URAL-1960.Palindromes and Super Abilities •题意 给你一个长度为 n 的字符串 s，下标从 1 开始； 输出 n 个数，第 i 个数表示 1~i 内有多少个本质不同的回文串； •题解 回文自动机入门题； 定义 ans[ i ] 表示 1~i 共有 $ans_ 阅读全文

摘要： •参考资料 [1]:Palindromic Tree——回文树【处理一类回文串问题的强力工具】 [2]:初学回文自动机 [3]:Manacher、回文自动机、学习笔记 •待参考资料 [1]:回文自动机原理与实现 [2]:回文自动机 [3]:回文串问题的克星 自学笔记 •回文自动机的功能描述（摘抄自参 阅读全文

摘要： 参考资料 [1]:LaTex编辑公式快速上手 [2]:latex常用符号 •下标 使用符号 _； $C_{i}$ •上标 使用符号 ^； $C^{j}$ •上下标 $C_{i}^{j}$ •求和 使用符号 \sum； $\sum_{i=1}^{n}$ •分数 $\frac{x}{y}$ •向上取整 阅读全文

摘要： 传送门 参考资料： [1]:官方题解（提取码：5kim） [2]:标程（提取码：76lh） A.meeting（树的直径） •题意 有一颗由 n 个节点组成的树； 树上标记了 k 个点； 求树上某个节点到这 k 个点的最远距离的最小值； •题解 •Code 1 #include<bits/stdc+ 阅读全文

摘要： 传送门 参考资料： [1]:官方题解（提取码：rkcq） [2]:标程（提取码：0tiq） B.Crazy Binary String（前缀和） •题意 给你一个只包含 0,1 的串 s； 求满足 0 与 1 的个数相同的子串和子序列； 输出这两个串的最大长度； •题解 求解满足条件的最大子串长度类 阅读全文

摘要： 之前版本 计算最大公约数和不定方程 •GCD相关性质 性质1.$GCD(a,b)=GCD(-a,b)=GCD(a,-b)=GCD(\left | a \right |,\left | b \right |)$; 性质2.$GCD(a,b) = GCD(a,a-b) = GCD(b,a-b)$; 性质 阅读全文

摘要： 传送门 •题意 给你 k 个序列，第 i 个序列含有 ni 个元素； 问是否存在两个不同的序列 i,j； 满足序列 i 删除某个数后的总和等于序列 j 删除某个数后的总和； •题解 定义 map<int , pair<int ,int > >f; 为了方便表述，将上述定义改为 map<x ,pair 阅读全文

摘要： 传送门： [1]:BZOJ [2]:洛谷 •题解 定义数组 a,b,c 分别表示 'J' , 'O' , 'I' 的前缀和； 要想使区间 (L,R] 满足条件当且仅当 a[R]-a[L] = b[R]-b[L] = c[R]-c[L]; 那么，由 a[R]-a[L] = b[R]-b[L] ⇔ a[ 阅读全文