Curtis’Blog

一、void f7(){ string s1="AAAbbb"; transform(s1.begin(),s1.end(),s1.begin(),toupper); cout<<"全部转化为大写："<<s1<<endl; transform(s1.begin(),s1.end(),s1.begin(),tolower);...

原文链接：https://zhuanlan.zhihu.com/p/44435521一、//Example：可以用于分割被空格、制表符等符号分割的字符串#include<iostream> #include<sstream> //istringstream 必须包含这个头文件#include<string> using ...

字符串专题：1、最长回文串；2、KMP算法

输入两个长度均不超过1000的字符串，求它们的最长公共子串的长度。#include<bits/stdc++.h>using namespace std;typedef long long LL;const LL mod=1000000007;const LL p=10000019;const LL maxn=1010; //字符串的最长长度 LL powP...

给出N个只有小写字母的字符串，求其中不同的字符串的个数。#include<iostream> #include<string>#include<vector>#include<algorithm>using namespace std;const int mod=1000000007;const int p=10000019...

记得 VFK 曾经说过：“NOI试机的时候，有很多选手都在照着书打后缀数组，因为不理解。”。的确，后缀数组真的很容易忘记啊，明明以前搞得很清楚，过一阵子又忘记了，一忘记，又容易写错，一写错，考场上就没有办法了。所以简单的写一下核心内容，方便用时回忆。简介KMP 字符串匹配算法，它可以在O(m + n)O(m+n)的时间内完成对模版串的匹配。然而，对于多模版串的匹配，每一次都要预处理，...