摘要：
【链接】h在这里写链接【题意】【问题描述】 在一条数轴上有N个点，分别为1~N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次 操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。【输入格式】 输入一行为N和M。下面m行每行两个数Li、Ri。【输出格... 阅读全文
摘要：
【链接】h在这里写链接【题意】让你维护字符串的一段区间内T子串的个数。【题解】因为t不大,所以。暴力维护一下a[i]就好。a[i]表示的是S串从i位置开始,能和T串匹配几个字符。用树状数组维护区间内a[i]==lent的个数就好。修改,还是暴力改就行。只会影响到那几个位置的。【错的次数】0【反思】匹... 阅读全文
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】莫队算法+树状数组。区间增加1或减少1.对逆序对的影响是固定的。(用冒泡排序变成升序的交换次数,就是逆序对的个数)【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 3e4;... 阅读全文
摘要：
【链接】h在这里写链接【题意】让你在杯子里加糖或加水。(4种操作类型)糖或水之间有一定关系。糖和水的总量也有限制。问你糖水浓度的最大时,糖和糖水的量。【题解】写个dfs就好。每次有4种选择。可以写个记忆化。【错的次数】0【反思】在这了写反思【代码】#include using namespace s... 阅读全文
摘要：
【链接】h在这里写链接【题意】看懂题目之后就会发现是道大水题。【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n,k,ans;int main(){ //freopen("F:\\rush.txt","r",std... 阅读全文
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n,a;int main(){ ios::sync_with_stdio(0),cin.tie(0); cin >> ... 阅读全文
摘要：
【链接】h在这里写链接【题意】找一个字典序最小的公共最长子串;【题解】后缀数组。把所有的串用不同的分隔符分开。(大于'z'的分隔符);然后求出那几个固定的数组。二分一下那个子串的长度.看看是不是在N个串里面都有这个串即可。可以用一个下标,来记录某个位置开始的后缀是第几个串里面的(即输入的N个串里面的... 阅读全文
摘要：
【链接】h在这里写链接【题意】一个硬币正面朝上的概率为q/p;抛k次,问你偶数次朝上的概率为多少。【题解】【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const long long MOD = 1e9 + 7;long long ksm(lon... 阅读全文
摘要：
【链接】h在这里写链接【题意】给出一个字符串，求出至少不重叠出现2次以上的子串有多少个。【题解】枚举要找的子串的长度i;根据height数组,找出连续>=i的height;这几个起始的位置的后缀的最长公共前缀都大于等于i;且它们起始位置开始的长度为i的串ts都是一样的。(且没有其他和它们一样起始i个... 阅读全文
摘要：
【链接】h在这里写链接【题意】求两个串的最长公共子串。【题解】Sa[i]表示的是字典序为i的后缀的起始位置。可以把两个字符串合在一起(中间用一个比'z'大的字符分割);则如果Sa[i-1]len1;则它们表示s1和s2的两个后缀。取height[i]然后求最大值就可以了。(height[i]表示的是... 阅读全文