摘要："传送门" Solution 一位一位考虑，直接得到答案中第i为是否为1 Code cpp //By Menteur_Hxy include include include include include include include define Re register define Ms(a, 阅读全文

摘要："传送门" Solution 2D BIT模板 Code cpp //By Menteur_Hxy include include include include include include define Re register define Ms(a,b) memset(a,(b),sizeo 阅读全文

摘要："传送门" Solution 显然每个点的权值可以由当前点上下左右的树的数量用组合数$O(1)$求出，但这样枚举会T 那么我们考虑一段连续区间，对于一行中两个常青树中间的部分左右树的数量一定，我们可用树状数组求区上下贡献值和，相乘就得到了当前区间的贡献。 ~~有思路调不出来系列~~ Code cpp 阅读全文

摘要："传送门" Solution 我们知道AC自动机上如果有一点A的fail[A] B那么B为A的一个后缀 那么我们的问题$(x,y)$就变为在y中有多少个点直接或间接连向x的终止节点 如果写暴力的话就是遍历y的所有点，对于每个点，我们往上暴跳fail，如果遇到x单词的结尾就ans+1 然而我可以利用d 阅读全文

摘要：转圈游戏 "传送门" Solution 快速幂 Code 火柴排队 "传送门" Solution 建立映射关系，求逆序对个数 Code 花匠 "传送门" Solution 分(xian)析(ran)可知第一个数一定要有 分别讨论第一个数是波峰还是波谷 Code cpp //By Menteur_Hx 阅读全文