勿忘勿失的博客

题目链接：剪花布条 考查知识：KMP 题意描述：花布条字符串中能切割出多少小饰条字符串 思路简析：KMP板子题呦(❁´◡‘❁)(❁´◡`❁)(❁´◡‘❁) 具体代码：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e7; int Next[N]; void getNext(string s,int Next[]){ Next[0]=-1; int i=0,j=-1;//后缀指针i.

题目链接：P2 统计单词数 考查知识：KMP 题意描述：在给定的文章中找出特定单词出现的次数和第一次出现的位置 思路简析：KMP板子题吖φ(∗￣0￣)φ(*￣0￣)φ(∗￣0￣) 具体代码：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6; int Next[N],cn,idx;//次数，下标 void getNext(string s,int Next[]){ Next[.

题目链接：动物简介(animal) 考查知识：KMP 题意描述：在n行字符串里找出给定的单词的出现次数 思路简析：KMP板子题啦(∗╹▽╹∗)(*╹▽╹*)(∗╹▽╹∗) 具体代码：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6; int Next[N]; void getNext(string s,int Next[]){//next[i]:前0~i-1位字符的最大相等前后缀.

题目链接：7-46 新浪微博热门话题 考查知识：字符串 题意描述： 给定n条微博，每条微博里有若干话题，试统计被最多条微博提到的话题。 思路简析： 首先对#号位置进行记录，然后用a.substr(开始截取位置,子串长度)截取子串 遍历子串所有字符 是字母isalpha(b[j])，首字母大写toupper(b[j])，其他字母小写tolower(b[j]) 不是数字!isdigit(b[j])，都转化为空格 多个连续的空格自动合并成一个，前导后续空格也省略掉b.erase(j,1) 具体.