BeiYu

题目描述 Description 输入N（2<=N<=20）个字符串，输出最长公共子串。输入描述 Input Description 输入N再输入N个字符串输出描述 Output Description 输出最大公共子串。样例输入 Sample Input 3 abce cabk jaab样例输出 Sample Output ab简单KMP#include<cstdio>#incl

BZOJ传送门Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2496 Solved: 1163 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input 第一个一个整数N,表示有多少个单词，

Codevs传送门 POJ传送门最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入 Sample Input

HDU传送门 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 48409 Accepted Submission(s): 15436Problem Description In the modern time, Search

BZOJ传送门Time Limit: 15 Sec Memory Limit: 256 MB Submit: 400 Solved: 199 [Submit][Status][Discuss] Description 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来

BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1539 Solved: 821 [Submit][Status][Discuss] Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物

简单粗暴的AK自动机模板+注释struct AhoCorasick{ struct Node{ Node *fail,*next[26];int cnt; Node(){for(int i=0;i<26;i++) next[i]=NULL;fail=NULL;cnt=0;} }*root; void insert(char *str){//建立

总时间限制: 1000ms 内存限制: 65536kB 描述 阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多

总时间限制: 1000ms 内存限制: 65536kB 描述 现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。 输入 输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <=

字符串匹配 next数组是k的寻找最长前缀后缀 反正我也讲不明白qwq 神犇传送门从头到尾彻底理解KMP#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define N 100005int next[N];char a[N],b[N];int main(){ scanf("%s

总时间限制: 1000ms 内存限制: 65536kB 描述 我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现

时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共

总时间限制: 1000ms 内存限制: 65536kB 描述 Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below:Your task is to calculate d(A). 输入 The input consists of T(<=30) test cases. The numbe

总时间限制: 5000ms 内存限制: 131072kB 描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏

总时间限制: 2000ms 内存限制: 65536kB 描述 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列

BZOJ传送门 Time Limit: 15 Sec Memory Limit: 128 MB Submit: 351 Solved: 194 [Submit][Status][Discuss] Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的