Codeforces Beta Round #25 (Div. 2 Only)
来源:互联网 发布:速卖通翻译软件 编辑:程序博客网 时间:2024/06/05 16:28
题意:
输入三个字符串,问你存在着三个字符串子串的字符串的最短长度。
POINT:
枚举A(3,3)种可能。
特殊情况若字符串包含,则处理一下。
#include <iostream>#include <stdio.h>#include <algorithm>#include <math.h>using namespace std;const int maxn = 1e5+55;#define LL long longint nxt[maxn];void prenxt(string s){int i=0,j;nxt[0]=j=-1;while(i<s.length()){while(j!=-1&&s[j]!=s[i]) j=nxt[j];nxt[++i]=++j;}}int kmp(string s1,string s2){prenxt(s2);int i=0,j=0;while(i<s1.length()){while(j!=-1&&s1[i]!=s2[j]) j=nxt[j];i++,j++;if(j==s2.length()) return (int)s2.length();}return j;}int ans=0x3f3f3f3f;void doit(string s1, string s2,string s3){int len=kmp(s1,s2);string s="";s+=s1;for(int i=len;i<s2.length();i++){s+=s2[i];}len=kmp(s,s3);ans=min(ans,(int)(s.length()-len+s3.length()));}int main(){string s1,s2,s3;cin>>s1>>s2>>s3;doit(s1,s2,s3);doit(s1,s3,s2);doit(s2,s1,s3);doit(s3,s1,s2);doit(s2,s3,s1);doit(s3,s2,s1);printf("%d\n",ans);}
阅读全文
0 0
- Codeforces Beta Round #25 (Div. 2 Only)
- Codeforces Beta Round #25 (Div. 2 Only)
- Codeforces Beta Round #25 (Div. 2 Only)
- Codeforces Beta Round #80 (Div. 2 Only)
- Codeforces Beta Round #83 (Div. 2 Only)
- Codeforces Beta Round #86 (Div. 2 Only)
- Codeforces Beta Round #93 (Div. 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Codeforces Beta Round #6 (Div. 2 Only)
- Codeforces Beta Round #9 (Div. 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Codeforces Beta Round #6 (Div. 2 Only)
- Codeforces Beta Round #12 (Div 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Codeforces Beta Round #6 (Div. 2 Only)
- Codeforces Beta Round #25 (Div. 2 Only) A题
- Codeforces Beta Round #69 (Div. 2 Only) E题
- redis学习笔记五(持久化)
- 深度学习系列笔记之线性代数
- leetcode 26. Remove Duplicates from Sorted Array从排序数组中移出重复元素(双指针)
- 浅谈node ---- (1)
- 有嚼头的逻辑实现
- Codeforces Beta Round #25 (Div. 2 Only)
- windows环境下批处理实现守护进程
- 网页在线翻译
- 基于MSP430内部10位ADC的模数转化并通过串口发送
- java异常
- Java调用其他程序时waitFor()阻塞
- xv6 haedware 硬件分析
- getActionBar()获得null的一种解决方法
- 每周学一点Egret(17)default.thm.json 文件编译小坑