qq_36876305的博客

题目的意思很简单，就是CC喜欢循环的东西。现在给你一个字符串， 问你需要再加多少个字符串才可以补齐一个循环。是不是很抽象？ 这里我们就要用到next数组了。next 数组有人叫前缀数组，我觉得是 前后缀匹配数组他可以吧前面的字符和后面的字符进行匹配，这样大大节省了时间。 看代码吧。代码：#include <bits/stdc++.h> using namespace std;...

题意：给出一个字符串S(|S| <= 5000), Q个询问(1E6)， 每次给出L,R， 问L,R里有多少个回文子串。题目链接：http://codeforces.com/contest/245/problem/H题解：dp[i][j] = dp[i + 1][j] + dp[i][j - 1] - dp[i + 1][j - 1] + can[i][j]. 注意下dp顺序即可。     ...

题意：问串里有多少个回文子序列。题解：区间DP，容斥思想。（和Codeforces245H类似）#include <bits/stdc++.h> using namespace std; using ll = long long ; using ld = long double; #define pb push_back #define SZ(X) ((int)X.size()) ...

题目链接：http://hihocoder.com/problemset/problem/1084?sid=1279817题意：你知道KMP吗？它是用于判断一个字符串是否是另一个字符串的子串的算法。今天我们想去扩展它。在信息理论中，在两个相同长度的字符串之间的海明码距离是：两个字符串相同位置对应的字符不同的位置数目。换种说法，它表示将一个字符串转化为另一个字符串所需要改变字符的最小数目。下面这些字...

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2300下雪啦Time Limit: 2500 MSMemory Limit: 32768 KTotal Submit: 473(109 users)Total Accepted: 106(55 users)Rating:Spe...

题目链接：http://codeforces.com/contest/985/problem/F题意：取出字符串Str里的两个串S，T，问对应位置的的字符在否有一一映射关系。思路：字符串hash对于每一个字母单独hash对于一段区间，求出每个字母的hash值，然后排序，如果能匹配上，就说明在这段区间存在字母间的一一映射,可以借助2进制01进行考虑。题解：#include <bits/stdc...