ACM_图论_字符串
文章平均质量分 78
三茶先生
life is so long,bu needs you to face~
展开
-
hdu1039Easier Done Than Said?
Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8339 Accepted Submission(s): 4093Problem Description Password secur原创 2016-09-06 20:54:11 · 223 阅读 · 0 评论 -
hdu2070单词数
用set容器,insert的全部是不同的字符串 strtok为string.h,里的函数 分解字符串为一组字符串。s为要分解的字符,delim为分隔符字符(如果传入字符串,则传入的字符串中每个字符均为分割符)。首次调用时,s指向要分解的字符串,之后再次调用要把s设成NULL。#include <iostream>#include <string.h>#include <set>#inclu原创 2016-09-06 21:26:25 · 255 阅读 · 0 评论 -
多个串公共子串算法
求多个字符串的最长公共子串最长公共子串(Longest common substring, 简称LCS)问题指的是求出给定的一组 字符串的长度最大的共有的子字符串。 举例说明,以下三个字符串的LCS就是 cde: abcde cdef ccde 高效的查找LCS算法可以用于比较多篇文章的最长相同片段,以及生物学上的基因比 较等实际应用。 前转载 2016-09-22 22:33:33 · 989 阅读 · 0 评论 -
最长连续子序列值
两条序列比较,将短的和长的比,从短的尾部和长的头部开始比较,直到短序列的头部和长序列的尾部比较完毕,比较结束。 可知k-max+1为两个序列的连续开端,k为尾部#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;#define N 50000using原创 2016-12-16 18:39:32 · 437 阅读 · 0 评论 -
LCS(最长连续子序列+最长连续字串)
最长公共子串(LCS),有三种情况: 1.公共子串的元素必须相邻. 2.公共子串的元素可以不相邻。 3. 求多个字符串的最长公共子串。第一个,公共子串的元素必须相邻. 解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置. 其中,将dp[i][j]的左上角dp[i-原创 2017-05-17 21:32:11 · 786 阅读 · 0 评论 -
hdu1020Encoding
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45883 Accepted Submission(s): 20283Problem Description Given a string containing on原创 2017-06-02 16:53:00 · 397 阅读 · 1 评论 -
LA 3942 背单词(前缀树Trie+dp)
给出一个由S个不同的单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接(单词可以重复使用),有多少种方法?比如:有4个单词a,b,cd,ab,则abcd有两种分解方法:a+b+cd和ab+cd。输入格式: 多组数据,每组数据第一行为小写字母组成的待分解字符串,长度L不超过300000.第二行为单词个数S(1<=s<=4000)。以下S行分别为一个单词,由不超过100个小写字母组成。原创 2017-07-23 15:41:34 · 392 阅读 · 0 评论 -
UVA11732 strcmp() Anyone?(Trie树)
strcmp() Anyone? Time Limit:2000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 11732Appoint description:DescriptionJ“strcmp()” Anyo原创 2017-07-24 15:59:58 · 309 阅读 · 0 评论