摘要：
luogu P3975 [TJOI2015]弦论 链接 "bzoj" 思路 建出sam。 子串算多个的，统计preant tree的子树大小，否则就是大小为1 然后再统计sam的节点能走到多少串。 然后就可以在sam的贪心的走了。 代码 阅读全文
摘要：
cf1191 解题报告 A 简单模拟 脑内算出来让计算机输出 B 细节模拟 脑内算出来让计算机输出。wa了几发、、、 E 博弈 咕咕咕 F 数据结构 离散化后，枚举a的位置。 然后考虑一行的贡献。 把此行及其以上的点压缩到数轴上。 贡献显然产生在有此行的点的区间内，计算出来区间个数就是此行的贡献。 阅读全文
摘要：
bzoj3676 [Apio2014]回文串 SAM+树上倍增 链接 "bzoj" "luogu" 思路 根据manacher可以知道，每次暴力扩展才有可能出现新的回文串。 所以推出本质不同的回文串个数是O(n)级别的。 每次查询一个串出现的个数。 建立出parent树，一个串出现的个数就是对应pa 阅读全文