daq0411的博客

只需要找到114514这样的一个序列就好，比如我们找到了第一个1，下面我们就要找第二个1，中间出现的其他字符都无关，直到找到1之后我们继续找4依次类推直至全部找完或者字符串遍历完。 完整代码如下： #include<iostream> #include<string> using namespace std; string s1 = "114514"; int main(){ int t; cin >> t; while(t--){ string s; c.

UVA1326 Jurassic Remains 这道题很好理解，就是有几个地方想要重点记录一下 Meet-in-the-Middle 如果这道题用最暴力的方式求解，每一组数据的时间复杂度为224,这是我们很难忍受的，但是如果我们分开来看，把每组数据分成前一半和后一半来看，这样时间复杂度就降到了212，哇，这可不仅仅是降了一半，这直接开根号了呀！所以特殊种类的情况下这样的暴力简直不要太美，可能有些同学会问了，这样把一组数分成两组，每组的时间复杂度是212，后面继续一个双重循环，时间复杂度不就又恢复到224了

String 字符串 KMP算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。 void get_next(string s){ int k = -1; next[0] = -1

String 字符串 String的最短重复字段 今天做codeforces遇到的一道题，感觉很有意思，虽然有更好的做法，但是为例找一下最短重复子串也是挺有意思的。 原题连接：https://codeforces.com/contest/1473/problem/B 我们在这里就说一下找一个字符串的最短重复字段吧，假设一个字符串s的字符长度是10，那么他的重复字段的长度就是1,2,5,10这几种情况，比如说aaa，他就是由字段a重复构成；bcbcbc，它由子段bc重复构成；abc除了他本身就没有其他子序列重

String 字符串 1、编辑距离 编辑距离，又称Levensgtein距离（莱文斯坦距离也叫做Edit Distance），是指两个字符串之间，有一个转成另一个字符串所需要的最小编辑操作的次数，编辑操作次数包括替换一个字符，添加一个字符，删除一个字符，如果它们的距离越大，说明它们越是不同。 ...