qq_45830025的博客

数据结构与算法A实验四串、数组、广义表7-1 【模板】KMP字符串匹配 (20 分)7-2 串的模式匹配 (25 分)7-3 字符串模式匹配 (5 分)7-1 【模板】KMP字符串匹配 (20 分)#include<bits/stdc++.h>#define ll long longconst int N = 1e5 + 10;using namespace std;int ne[N]; // 前缀数组string s,st; // s母串，st模式串void get_n

DescriptionFor each prefix of a given string S with N characters (each character has anASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 ≤ i ≤ N) we want to know the largest K> 1

DescriptionGiven two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way:

DescriptionbLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指定格式的文件。Input输入数据有多组（数据组数不超过 100），到 EOF 结束。对于每组数据：第一行输入一个整数 n (1 <= n <= 100) 和一个长度不超过 5 的字符串 ex，分别表示文件夹内的文件数量和要查找的文件的扩展名。接下来

Description众所周知，cyk 是个奇特的人，有一天，他终于又做出了一个惊 (zheng) 人 (chang) 的决定，他决定追楠神了！于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬，怎么能轻易答应 cyk，他决定对信做一个考察，为此他特意定义了“爱的证据”，“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”，那么这就是一个“爱的证据”，比如 k=5 时，字符串“i love you”里“ love”和“love ”就是“爱的证据”。 现在，楠神想知道 c

DescriptionKeke 是一个喜爱种树的人，他对各种树都有很深的研究。MLE 听说 bLue 种了一些新品种的树，就想邀请 Keke 去围观一下。PBH 在暗中把这一切尽收眼底，作为资深植树行家，他虽不屑，但也决定和他们一起去看一看。于是，大家便一起到了 bLue 家去看树。bLue 有两棵二叉树，分别有 n 和 m 个节点，编号分别为 1-n 和 1-m，每个节点都有一个权值，bLue 想知道第一棵树的所有子树中与第二棵树完全相同的个数(不考虑节点编号)。Input输入数据有多组（数

Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output对于每组输入数据，若string2是string1的子串，则输出string2在string1中的位置，若不是，输出-1。SampleInputabca123456