字符串操作
人菜瘾大aaabbbb
这个作者很懒,什么都没留下…
展开
-
HDU-6629 string matching 2019杭电多校五 (扩展kmp)
扩展kmp:扩展KMP解决的问题:定义母串S和子串T,S的长度为n,T的长度为m;求 字符串T 与 字符串S的每一个后缀 的最长公共前缀;也就是说,设有extend数组:extend[i]表示T与S[i,n-1]的最长公共前缀,要求出所有extend[i](0<=i<n)。(注意到,如果存在若干个extend[i]=m,则表示T在S中完全出现,且是在位置i出...原创 2019-10-17 16:02:44 · 174 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) C
#include<iostream>#include<cstring>using namespace std;char mp[410][410];int vis[410];int main(){ int n; cin>>n; for(int i=0;i<2*n-2;i++){ cin>>mp[i...原创 2019-01-13 15:26:48 · 104 阅读 · 0 评论 -
Educational Codeforces Round 57 D. Easy Problem 字符串dp
题意:给一个长度为n的字符串,删除字符串中的一些字母使得字符串中不能出现子序列hard,删除每个字母都有一个花费值,输出删除结束后的最小花费值之和。#include<iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll inf=998244353;l...原创 2019-01-15 15:32:39 · 154 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)A.String 最小表示法
#include<bits/stdc++.h>using namespace std;char s[1010],t[1010];bool solve(int l,int r){ int len=0; for(int i=l;i<=r;i++){ t[len++]=s[i]; } int i=0,j=1,k=0; wh...原创 2019-10-06 11:21:04 · 116 阅读 · 0 评论