摘要：
题目： = "BZOJ2565" 分析： = 首先看到回文串，肯定能想到Manacher算法。下文中字符串$s$是输入的字符串$str$在Manacher算法中添加了字符‘ ’后的字符串 (构造方式如下) string s = " "; for (int i = 0; i include using 阅读全文
摘要：
题目： = "洛谷2926" (截止至本博客发表时，BZOJ1607题面有误，正确题面请到洛谷2926查看） 分析： = 一句话题意：给定$n$个数$\{a_i\}$，求对于每个$a_i$有多少个数$a_j$满足$a_i|a_j$ $(1\leq i,j\leq n$且$i \neq j)$ 按题意 阅读全文