摘要：
大意：给出两个字符串s1,s2，求s1中包含多少不重叠的子串=s2样例：aaaaaa aaabcde a2输出：30 #includeusing namespace std;const int MAXN=1001;int nxt[MAXN];string s1,s2;... 阅读全文
摘要：
写在前面 之前一直不知道树状数组可以支持区间修改，所以写一篇博客记录一下。 首先给个小栗子： 如下图： 利用差分的思路，就得到下图： 那么如果我们要求将2~4的所有元素+2呢？我们就可以得到下图： 可以发现，差分的第二项和第五项一个加了2，一个减了2，所以对于每次区间[l,r]操作，我们只需要在l和 阅读全文
摘要：
写在前面之前一直不知道树状数组可以支持区间修改，所以写一篇博客记录一下。首先给个小栗子：如下图：利用差分的思路，就得到下图：那么如果我们要求将2~4的所有元素+2呢？我们就可以得到下图：可以发现，差分的第二项和第五项一个加了2，一个减了2，所以对于每次区间[l,r]操... 阅读全文