c_czl的博客

D. Prefixes and Suffixestime limit per test 1:secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou have a string s = s1s2..

D. Legen...time limit per test 6 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputBarney was hanging out with Nora for a while and now he thinks he...

给定一个长度为N≤104的加密句子,加密方式为将句子每个单&#x

求字符串的循环最小表示： 上面说的两个字符串同构的，并没有直接先求出Min(s)，而是通过指针移动，当某次匹配串长时，那个位置就是Min(s)。而这里的问题就是：不是给定两个串，而是给出一个串，求它的Min(s)，eg：Min(“babba”) = 4。那么由于这里并非要求两个串的同构，而是直接求它的最小表示，由于源串和目标串相同，所以处理起来既容易又需要有一些变化：我们仍然设置两

题意：给一个长度为5000的ab串，问你第k大的半回文子串是什么所谓的半回文串就是下标是奇数的位置前后相等就好了。思路：首先发现串的长度只有5000，可以做一个类似区间dp的预处理处理出dp[i][j]代表第i到j子串是不是半回文子串然后依次把原串的所有子串插入字典树，并在节点标记个数然后最后dfs一下k个就好了#include"cstd

题目链接：uva 12012 - Detection of Extraterrestrial题目大意:给定一个字符串，问说子串中，循环次数为k个最大长度为多少。解题思路：枚举起点位置，然后用KMP处理。#include #include #include using namespace std;const int maxn = 1005;int

规律还是很明显的，上面的表述可以进一步转化：2个等长的数组，满足a[i]-a[i-1]==b[i]-b[i-1]恒成立。于是，在最开始输入的时候，只需要记录差分即可。第1个数的值不用记录，所以我们实际上得到了n-1长的数组a和w-1长的数组b，要求的就是问a有多少个位置可以匹配b。#include #define MAXN 201000usi

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意 ：给出两个串A ， B，每个串是若干个byte，A串的每个byte的最后一个bit是可以修改的。问最少修改多少，使得B串是A的一个子串。做法：前7位都是不能修改的，所以要完全匹配，那么先按前7位KMP一下，

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给你串s，串p，求∑(p的后缀在s中出现的次数*长度） 思路：将串都反转后，转化为求前缀，可利用kmp求解 #include#include#include#includeusing namespace std;const int MOD = 1e9+7;c

题意：给你n 个串， q个查询， 每个查询 输出串x 和 串y 的最大公共子串 且这个串 是其他某些串的前缀。 输出长度。思路：因为场上读错题， 以为是个极水的后缀数组。= =其实是ac自动机我们给n 个串建立ac自动机。字典树中每个节点维护一个 到根的距离（即是前缀的长度）然后给串x 跑一遍自动机， 把经过的点的标记出来， 表示 这个点即是

B. Bitwise FormulaBob recently read about bitwise operations used in computers: AND, OR and XOR. He have studied their properties and invented a new game.Initially, Bob chooses integer m, bit dept...