摘要： 好像是入门题的说 跑生成的串中不带给定字符串的个数ans 26^m-ans就是答案 dp[i][j]表示字符第i位在ac自动机上第j的节点的合法情况数 如果转移到的下一个节点是字符的结尾，就是非法的 转移dp[i][j]+=dp[i-1][j]; ps 节点编号从1开始 阅读全文

摘要： 没一个x降1个y 所以对于高度H 不在上升区最多走在x方向走H a[]存上升区的前缀和 b[]存非上升区的前缀和 对于每个b[i]+h二分查找对应的点； a[pos-1]-a[i-1]就是其经过的上升区的长度 维护最大值 ans+H 即为答案 阅读全文

摘要： 原文：https://blog.csdn.net/dyx404514/article/details/42061017 首先，Manacher算法提供了一种巧妙地办法，将长度为奇数的回文串和长度为偶数的回文串一起考虑，具体做法是，在原字符串的每个相邻两个字符中间插入一个分隔符，同时在首尾也要添加一个 阅读全文

摘要： 对于题意 如果想要获取的硬币数最多，也就是所走的路径和最大，再想一下就是除了t到s这条路外其他的路都是一定能做一遍的(ps 题目给的是一棵树)。 题目就可以理解为 给定2个点求之间的路径； 所有边长减去这两点路径就是答案； 维护一个根节点到其他点的路径长度 d 维护一个其他节点到根节点路径长度 d1 阅读全文

摘要： 将给定区间分块，将每个块从小到大排序，二分查询每个块， 阅读全文