Substrings

HDU 4455 Substrings --递推+树状数组优化

题意： 给一串数字，给q个查询，每次查询长度为w的所有子串中不同的数字个数之和为多少。 解法：先预处理出D[i]为： 每个值的左边和它相等的值的位置和它的位置的距离，如果左边没有与他相同的，设为n+8（看做无穷）。 考虑已知w=k的答案，推w = k+1时，这时每个区间都将增加一个数，即后n-k个数会增加到这些区间中，容易知道，如果区间内有该数，那么个数不会加1，,即D[i] > k时，
·2015-11-11 11:44

SQL Server 自定义函数（1）切割字符串SplitString函数

max), --input string to be separated @Separator nvarchar(max)=',', --a string that delimit the substrings
·2015-11-11 11:59

SPOJ 694 Distinct Substrings（后缀数组）

题目链接：http://www.spoj.com/problems/DISUBSTR/ 题意：给定一个串，求不同的字串的个数。 思路：每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]), suffix(sa[2]),suffix(sa[3]),……,suffix(sa[n])的顺序计算，不难发现，对于每一次新加进来的后
·2015-11-11 09:56

A and B and Interesting Substrings

题目地址:http://codeforces.com/contest/519/problem/D     26个字母分别给出喜爱程度，用正负整数表示。然后给出一个只包含英文字母的字符串S，如果T为S子串，T第一个字符与最后一个字符相同，且除第一个和最后一个字符外，字符喜爱程度和为0，则为符合要求的子串。求共有多少符合要求的子串。     这里如果维护前缀
·2015-11-11 05:24

Hash的应用

分析：最初"You may assume that the maximum number of substrings formed by the possible set of characters
·2015-11-10 23:30

OpenJudge/Poj 1226 Substrings

1.链接地址： http://bailian.openjudge.cn/practice/1226/ http://poj.org/problem?id=1226 2.题目： 总时间限制: 1000ms 内存限制: 65536kB 描述
·2015-11-10 22:48

POJ 1226 Substrings 解题报告

id=1226 2.题目： Substrings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-11-10 22:09

HDU 4455 Substrings（递推+优化）

该题是一道极好的递推+优化的题目（有很多人喜欢把递推归为DP，其实递推不具备DP的特点）。因为对于每一个序列都要多次查询，每次查询长度为w的连续子序列中不同元素之和。 一开始确实没想到用递推，经验太少吧。 如果我们用d[i]表示长度为i的答案，那么由于子序列是连续的，所以d[i]和d[i-1]是有很大关系的。首先很容易看出，d[i]的子序列比d[i-1]少一个，很容易发现，少了d[i-1]的最后一
weizhuwyzc000·2015-11-09 20:00

【LeetCode】87. Scramble String

String Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-09 13:15

Codeforces Round #306 (Div. 2)

Two Substrings You are given string s. Your task is to determine
·2015-11-09 13:06

HDU 1238 Substrings 细心的模拟

题意：给你n个串，问你他们的连续公共字串的最大长度，但是倒着也可以，EX：abcde==edcba这种也算是连续公共字串。想法：给你的数据很小100，直接暴力，我们可以知道，任意一个字符串都一定会有最长连续公共字串，所以我们可以任意找一个为标准，枚举他的所有连续字串，然后在于其他的n-1个串进行比较，处理的过程一定要细心。#include #include #include usingnamesp
Triple_WDF·2015-11-09 12:00

spoj 8222 Substrings（后缀自动机）

题目链接：spoj8222Substrings代码#include #include #include usingnamespacestd; typedeflonglongll; constintmaxn
u011328934·2015-11-09 11:00

Leetcode: Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-08 17:43

hihocoder #1152 Lucky Substrings 【字符串处理问题】strsub()函数+set集合去重

#1152 : Lucky Substrings时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number
·2015-11-08 16:31

*[hackerrank]Sam and sub-strings

  https://www.hackerrank.com/contests/w3/challenges/sam-and-substrings DP。
·2015-11-08 13:06

POJ 3415 Common Substrings(后缀数组)

题目链接：http://poj.org/problem?id=3415 题意：给定两个字符串A和B以及整数K，求长度不小于K的公共字串的个数。 思路：拼接在一起，求sa和height数组。然后就是统计。每遇到一个B的后缀就统计与A的后缀能产生多少长度不小于K的公共子串，每遇到一个A的后缀就统计与B的后缀能产生多少长度不小于K的公共子串。 设A串为aabbaaa,B串为aaa，中间用美元符
·2015-11-08 11:14

Hdu 1238 Substrings

题目大意：给你一系列的字符串，让你从中找寻最大子序列，反向相同也可以。 思路：暴力枚举长度最小的字符串的所有情况，这里相当于剪枝。然后根据strstr(char *sz1, char *sz2)判断是否存在于其子串中。 CODE： #include <stdio.h> #include <stdlib.h> #include <
·2015-11-08 11:17

Substrings 子字符串-----搜索

Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given s
·2015-11-07 14:47

Leetcode: Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-07 13:10

SPOJ694 -- DISUBSTR 后缀树组求不相同的子串的个数

DISUBSTR - Distinct Substrings     Given a string, we need to find the total number
·2015-11-07 12:51

CF Two Substrings

Two Substrings time limit per test 2 seconds memory limit per test 256 megabytes input standard
·2015-11-07 10:09

hdu--4455+ Substrings+2012杭州区域赛C题+DP

好久没写博客了，看了下上一篇博客还是八月份的最后一天写的，然后就因为阿里拥抱变化，忙着找工作去了；9月份找到工作，10月份又胡思乱想了一个月，但其实都是没必要的，应该明白胡思乱想解决不了任何问题的，实在得不到的又何必强求，顺其自然吧。加油吧，少年！！！题目链接：点击进入下午训练的时候这道题想了好几个小时还是完全没有思路，但是静下心来还是可以看到一些规律的。首先w=i+1的情况和w=i时的情况是有关
acm_lkl·2015-11-06 22:00

poj 3415 Common Substrings（后缀数组 | 后缀自动机）

题目链接：poj3415CommonSubstrings代码-后缀数组#include #include #include #include #include usingnamespacestd; typedeflonglongll; typedefpairpii; constintmaxn=2*1e5+5; structSuffix_Arr{ intn,s[maxn]; intSA[maxn
u011328934·2015-11-06 21:00

HDOJ1238(Substrings)

Substrings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K
·2015-11-05 08:41

HDOJ1238(Substrings) 暴力过

Substrings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K
·2015-11-05 08:35

POJ 1226 Substrings (后缀数组)

题目地址：POJ1226将每一个字符串反转连接一次，再把所有字符串都连接起来，然后二分，找最大长度。注意与反转字符串之间不能直接相连。代码如下：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLl
u013013910·2015-11-03 12:00

SPOJ 705 New Distinct Substrings (后缀数组)

后缀数组模板题。由于height数组是指与排名上一个的公共前缀，所以重复的个数是height[i]个，考虑当前这个字母所构成的子串的贡献即为n-sa[i]-height[i]，然后累加即可。代码如下：#include #include #include #include #include #include #include #include #include #include #include u
u013013910·2015-11-02 19:00

HDU 4295 4 substrings problem （状态压缩DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4295 题意：给出一个主串S和四个子串，将四个子串放在S的恰当位置，使得最后四个子串覆盖的总字符最小、最大？ 输出最小最大值。 思路：f[i][j][k]表示匹配到S的第i个字符，从第i个字符开始向后延伸了j个字符，使用的子串集合为k所得到的 最优值（最小最大，下面以最小为例）。那么对于f[i]
·2015-11-02 19:50

【leetcode刷题笔记】Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-11-02 10:25

SPOJ 705 New Distinct Substrings

New Distinct Substrings Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on
·2015-11-01 15:04

SPOJ 694 (后缀数组) Distinct Substrings

将所有后缀按照字典序排序后，每新加进来一个后缀，它将产生n - sa[i]个前缀。这里和小罗论文里边有点不太一样。 height[i]为和字典序前一个的LCP，所以还要减去，最终累计n - sa[i] - height[i]即可。 1 #include <cstdio> 2 #include <cstring> 3 #include <algor
·2015-11-01 14:35

POJ 1226 Substrings

  Substrings Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on 
·2015-11-01 08:36

微软2016校园招聘在线笔试第二场 题目1 : Lucky Substrings

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower
·2015-10-31 19:36

POJ 3415 Common Substrings

POJ_3415     不妨设首字符在第一个字符串里的后缀为A类后缀，首字符在第二个字符串里面的后缀为B类后缀。首先要将两个字符串合并为一个字符串并用分隔符隔开，然后处理出height数组。对于任意一个A类后缀i，和任意一个B类后缀j，假设其公共前缀的长度为k，这两个后缀所能贡献出的S集合里的元素的数目就是k-K+1，当然前提是k>=K。    
·2015-10-31 19:03

POJ 1226 Substrings

POJ_1226     这个题目可以枚举长度最小的字符串的所有子串，然后暴搜。但为了练一练后缀数组，所以就用后缀数组写了。 #include<stdio.h>#include<string.h>#define MAXD 20100char b[110];int N, M, h[110], f[MAXD], r[MAXD], rank[M
·2015-10-31 19:02

SPOJ 705 New Distinct Substrings

SPOJ_705     历经好几天学习倍增算法的折磨，现在终于能够自己把倍增算法的代码敲出来了。     对于倍增算法的代码的一些解释可以参考我的另一篇文章：http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html     这个题目关键在于要认识到任何一个子串
·2015-10-31 19:57

Leetcode: Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-10-31 18:57

【POJ】3415 Common Substrings

1 #include<cstdio> 2 #include<cstring> 3 typedef __int64 LL; 4 #define MAXN 200010 5 char s[MAXN]; 6 int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN]; 7 int sa[MAXN],height[MAXN
·2015-10-31 15:32

【SPOJ】705 New Distinct Substrings

1 #include<cstdio> 2 #include<cstring> 3 typedef long long LL; 4 #define MAXN 50010 5 char s[MAXN]; 6 int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN]; 7 int sa[MAXN],height[MAXN],Rank
·2015-10-31 15:29

Codeforces Round #306 (Div. 2)——A——Two Substrings

Your task is to determine if the given string s contains two non-overlapping substrings "
·2015-10-31 15:00

poj 1226 Substrings (后缀数组)

http://poj.org/problem?id=1226     求给定的字符串及其反串的最大公共子串。     后缀数组，将所有的字符串及其子串连接起来，用分隔符隔开，并给每个字符串及反串的字符标记所在串。二分答案，看是否有n个字符串或者其反串存在长为mid的公共前缀。code: #include<cstdio> #include&
·2015-10-31 15:54

HDU 4455 Substrings 第37届ACM/ICPC 杭州赛区现场赛 C题 （DP）

Substrings Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-31 12:12

天题系列： Scramble String -- 三维动态规划

： Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-10-31 12:19

LeetCode - Scramble String

04 Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-10-31 11:30

POJ-1226 Substrings KMP+枚举

　　题目链接：http://poj.org/problem?id=1226 　　买一送一的题目，稍微修改POJ3450或POJ3080的代码就可以了。不过C++和G++不支持strrev()函数，因为strrev()不是ANSI C的语法，改为_strrev()就可以了。 1 //STATUS:C++_AC_0MS_172KB 2 #include<stdio.h> 3
·2015-10-31 11:21

hdu 4455 Substrings(找规律&DP)

Substrings Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-31 11:30

POJ 3415 Common Substrings (后缀数组，长度不小于k的公共子串的个数）

Common Substrings Time Limit: 5000MS   Memory Limit: 65536K Total Submissions
·2015-10-31 11:48

leetcode[87]Scramble String

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings
·2015-10-31 10:05

POJ-3415 Common Substrings 后缀数组

　　题目链接：http://poj.org/problem?id=3415 　　求两个串的长度不小于K的公共字串的个数。 　　利用height[]来维护一个单调递增的栈，即栈保存的是满足要求的heigiht数组的最小值，附加维护栈中相邻两个元素之间的个数。 1 //STATUS:C++_AC_813MS_6532KB 2 #include<stdio.h> 3
·2015-10-31 10:58

HDU5311——字符串——Hidden String

He wants to find three nonoverlapping substrings s[l1..r1], s[l2..r2], 
·2015-10-31 10:44
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他