字符串处理专题 最长回文子序列 马拉车算法：O（n）的优秀算法，运用到了许多技巧。其中更新p数组的操作，运用到了分类讨论的思想。添加无关字符的操作，运用了化归。 https://www.jianshu.com/p/392172762e55 KMP算法 通过移动模式串除去指针回溯的弊端，实现的话，ne ...
分类：
编程语言 时间：
2020-01-16 23:41:24
阅读次数：
77
基本思想： 和示例思想相同，典型的字符串处理，注意即可，没啥新意； 关键点： 字符串问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include<string> 6 #i ...
分类：
其他好文 时间：
2020-01-16 12:19:52
阅读次数：
46
题目大意：求两个字符串的最长公共子序列的长度。 分析：这是一个典型的dp入门题，LCS。 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+7; char a[maxn],b[maxn]; int dp[max ...
什么是正则表达式？ 正则表达式也称模式表达式，其自身具有一套非常完整的、可以编写模式的语法体系，提供了一种灵活且直观的字符串处理方法。正则表达式通过构建特定规则的模式，与输入的字符串信息比较，从而实现字符串的匹配、查找、替换及分割等操作。直线电机原理结构图 正则表达式并不是PHP自己的产物，在很多领 ...
分类：
其他好文 时间：
2020-01-13 15:51:50
阅读次数：
72
做了几道LCS的题，总结一下 UVA10723 #include <cstdio> #include<iostream> #include<iomanip> #include<cstring> #include<sstream> #include<algorithm> #include<cstdio ...
分类：
其他好文 时间：
2020-01-07 22:55:31
阅读次数：
121
Intellij Idea编辑调试Lua https://blog.csdn.net/wwlcsdn000/article/details/80572683 ...
分类：
编程语言 时间：
2020-01-07 18:23:44
阅读次数：
177
题目描述： 题解：仿照LCS构建一个dp[i][j]，表示s[i-1]与p[j-1]的匹配情况，dp[i][j] == 1 的时候表示完全匹配。状态转移如下: 当p[j-1]==‘*’的时候，要么'*'为空，要么‘*’匹配对应j-1位置的字符，也就是说这个时候的dp[i][j]由dp[i-1][j] ...
分类：
其他好文 时间：
2020-01-06 19:43:15
阅读次数：
93
1，dp[i][j]代表的时s1到si序列和t1到ti序列对应的LCS的长度。 由此，s1到s(i+1)和t1到t(j+1)对应的公共子列可能是 ①当s(i+1)==t(j+1)，在s1到si和t1到ti的公共子列末尾加上s(i+1) ②s1到si和t1到t(i+1)的公共子列 ③s1到s(i+1) ...
分类：
其他好文 时间：
2020-01-03 13:53:15
阅读次数：
67
第二次： #include <bits/stdc++.h> #include <math.h> #include <cstring> #include <cstdio> using namespace std; const int MAX_LEN = 100005; //const int MAX_ ...
分类：
其他好文 时间：
2020-01-01 20:51:22
阅读次数：
75
#include <bits/stdc++.h> #include<math.h> using namespace std; const int MAX_LEN = 100005; //const int MAX_D = 31; int main(){ int n; cin>>n; int Bdig ...
分类：
其他好文 时间：
2020-01-01 20:16:34
阅读次数：
75
